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Abstract 

A method of computing fusion coefficients for Lie algebras of type An-i on level k 
was recently developed by A. Feingold and M. Weiner |FWj using orbits of Z,^ under 



the permutation action of Sk on fc-tuples. They got the fusion coefficients only for n 
= 2 and 3. We will extend this method to all n > 2 and all k > 1. First we show 
a connection between Young diagrams and S^-orbits of Z^, and using Fieri rules we 
prove that this method works for certain specific weights that generate the fusion 
algebra. Then we show that the orbit method does not work in general, but with the 
help of the Jacobi-Trudi determinant, we give an iterative method to reproduce all 
type A fusion products. 
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Chapter 1 



Introduction 



Fusion algebras play a very important role in conformal field theory jFulj and in the 
theory of vertex operator algebras [FZ]. Many equivalent interpretations have been 
found in other mathematical contexts such as quantum groups, Hecke algebras at 
roots of unity |(tWJ , quantum cohomology of the Grassmanian |B(yFj and quite a few 
other areas. 

There is a finite dimensional fusion algebra associated with an afiine Kac-Moody 
algebra and a level 1 < A; G Z, with distinguished basis indexed by the level k weights. 
The structure constants N^ ^ for such an algebra, also known as the fusion coefficients, 
can be expressed by the Kac- Walton algorithm ( |Kacj and |Walj ) as an alternating 
sum of tensor product coefficients, or as a modification of the Racah-Speiser algorithm 
for tensor products. 

This algorithm does not give any insight into why the structure constants for 
the fusion algebra are non-negative. This fact comes from other theories such as 
vertex operator algebras where the fusion coefficients are the dimension of spaces of 
intertwining operators. 

Many authors have tried to find a closed formula to express the fusion coefficients, 
but despite all the work of mathematicians and physicists during the 1990's the results 
in this direction are few, and closed formulas are known only for small ranks. Gepner 



and Witten |GeWij proved that for Ai 

1, ii c = a + b mod 2 and |a — 6| < c < min{a + b,2k — a — b} 



^{k)c 



0, otherwise. 



For A2 and ^3 closed formulas were given by Begin, Kirillov, Mathieu and Walton 
jBKMW] and JBMWJ. They used combinatorial objects called Berenstein-Zelevinsky 
triangles. Another attempt at finding a closed formula was done by Feingold and 
Weiner |FWj . They used S^-orbits of Zg and Z3. For a G Z^, let [a] denote the 
Sfc-orbit of a. There is a bijection between the level k weights A of a type A^^i afiine 
Kac-Moody algebra and the S^-orbits [A] of Z^. For Ai and k>l they proved 



i^Ak)u _ j.Ak)[u] 



and for A2 and k>l they proved 



^(fc)H _ (N^J^ + 1 



where M)^J\V, is the number of orbits of T([yu], [A], [z/]) = {{x,y,z) G [/i] x [A] x [v] \ 
x + y = z} under the action of Sk on T{[fi], [A], [z/]) given by 5*^ simultaneously acting 
on each fc-tuple. 

This work is an extension of the method of Feingold and Weiner to all ranks (Ajv 
for A^ > 3) and all levels. Although this method does not give a general closed formula 
for high ranks {An for A^ > 3), it brings some progress to the theory of type A fusion 
algebras. Using S'^-orbits of Z^, the Feingold- Weiner algorithm gives a closed formula 
for fusion coefficients N^j^" = MU/^I where /x is a weight of the form (j5.6|) . Weights 
of this form include a set of generators for the fusion algebra, so we can compute the 
rest of the structure constants iteratively by using the Jacobi-Trudi determinant. 

The structure of this thesis is as follows. Chapter 2 gives the definition of an 
abstract fusion algebra due to Fuchs [Ful] , as well as preliminary material that leads 
to this definition. We also present a brief description of the Racah-Speiser and Kac- 
Walton algorithms for tensor and fusion products and we finish the chapter by setting 



up the notation we will follow for the rest of the thesis. In Chapter 3 we describe 
the method of Feingold and Weiner |FWj and give an interesting characterization 
for orbits with only zeroes and ones. In Chapter 4 we give a full description of 
the algebra of symmetric polynomials and its relation to the type A fusion algebras. 
We also describe the work of Goodman and Wenzl |GWj that shows that the fusion 
algebra of type A is isomorphic to a quotient of the algebra of symmetric polynomials . 
We also include a proof of the type A rank-level duality that says that jF'(Ajv~i, k) = 
J-''{Ak_i, N) where J-'\Aj^_i^ k) is the quotient of the fusion algebra J^{A]^_i, k) by the 
ideal that identifies the set of simple currents with the identity. We finish the chapter 
with some generalities about simple currents. Chapter 5 exhibits the connection 
between arithmetic of S'^-orbits of Z^ and fusion Fieri rules for symmetric polynomials 
and shows how the orbits method yields an algorithm for computing fusion coefficients 
for special weights. In Chapter 6 we show an application of the orbits method to tensor 
products by showing that classical Fieri rules are equivalent to the orbit method for 
orbits with only zeroes and ones, a result that is an extension of the one for fusion 
products. We finish the thesis by exhibiting a different version of each the Racah- 
Speiser and Kac- Walton algorithms from the Young tableaux point view which are 
more practical than the classical algorithms for making computations by hand since, 
even for A^ > 3, computations can be done on a piece of paper. 



Chapter 2 



Preliminaries 



In this chapter we give the definition of Lie algebras, the construction and classifi- 
cation of Kac-Moody Lie algebras, the definition of twisted and untwisted affine Lie 
algebras and its irreducible modules. We also set up the notation that we will follow 
for the rest of this work. 

2.1 Kac-Moody Lie algebras 

We begin by giving some important definitions that we will be using throughout the 
chapter. 

Definition 2.1.1. a) A Lie algebra is a vector space L over a field K (usually 
K = W or €.) equipped with a bilinear function [•,•]: L x L ^- L, called bracket, 
satisfying the conditions 

1) [x, x\ = 0, for all X E L. 

2) [x, [y, z]] + [y, [z, x]] + [z, [x, y]] = 0, for all x,y,z E L. 

b) A subspace I of a Lie algebra L is called an ideal if for all x E L and for ally E I 
we have that [x^y] E I. 

c) We say that a Lie algebra L is simple if the only ideals of L are and L and 



dim(L) > 1. 

d) The center C of a Lie algebra L is the ideal 

C = {y E L \ [x, y] = for all x G L}. 

e) We say that a vector space V is module for a Lie algebra L, if there is a a bilinear 
function ■ : L x V ^ V satisfying 

[x,y] ■ V = X ■ {y ■ v) - y ■ {x ■ v), 

for all x,y E L and for all v E V . If V is a module for a Lie algebra L, we say that 
V is an L-module. 

Example 2.1.2. Consider the vector space sl^ of N x N matrices of trace with the 
bracket defined by [A, B] = AB — BA. Under this bracket slj^ becomes a Lie algebra, 
and it can be proved that this algebra is a simple Lie algebra. The vector space V = K^ 
is a module for sljq under the action x ■ v = xv of matrix multiplication for x G sIn 
and V G K^ . We will see a construction of this Lie algebra in a later example in this 
chapter. 

We need the following definition before we present the definition of a Kac-Moody 
algebra. 

Definition 2.1.3. Given a matrix A = {aij)\j^i of rank I, we define a realization 
of A to be a triple (l), 11,11) where i) is a complex vector space of dimension 2t — /, 
n = {ai, ..., at} C {)* and n = {di, ..., at} C () satisfying 

1) n and n are linearly independent, 

2) aj{ai) = Qij. 

We define a Lie algebra g{A) with generators Cj, fi {i = 1, ...,t) and f) satisfying 
the following relations 

[h,h']=0, for all /i,/i'g [); 

[cijj] = 6ijai, for i,j = l,...,t; (2.1) 

[h, Ci] = ai{h)ei, [h, fi] = —ai{h)fi, for all /i G [) and i = 1, ...,t. 



The elements Cj, /j {i = 1, ...,t) and the set f) are called the Chevalley generators 
of 0(A). 

It can be proved that the Lie algebra 0(^4) has a unique maximal ideal r inter- 
secting f) trivially. We can now define the Kac-Moody algebra associated with A. 

Definition 2.1.4. Given a matrix A, we define the associated Kac-Moody algebra 

as the Lie algebra q{A) = q{A)/t where t is the unique maximal ideal intersecting P) 
trivially. 

Example 2.1.5. Consider the {N — 1) x (A^ — 1) matrix 

/ o _i n n n \ 



2 


-1 


.. 


. 





-1 


2 


-1 .. 


. 








-1 


2 .. 


. 






v 



/ 



A 

... 2 -1 
... -1 2 

Let Eij be the N x N matrix with 1 the {i,j)-entry and everywhere else and set 

ai = Ei^i - Ei+i^i+i i = 1,...,N -1. 

Let i) = Span{ai, ...,aN_i}. 
Define the linear functional ei by 

ei{diag{ai, ..., Qn)) = cii, i = 1, ..., N, 

and set 

ai = ei-ei+i, i = 1,...,N -1, 

then f)* = Span{ai, ..., a^-i}- Now, set Ci = -Ej,i+i and fi = -Ej+i^j fori = 1, ..., A^— 1. 
It can be verified that Ci, fi and f) satisfy the relations (J2.H) . It can also be proved that 
the algebra q{A) is simple, so in particular it has no non-zero ideals which intersect 
i) trivially. Therefore g{A) = q{A). 

This Lie algebra is isomorphic to the Lie algebra of traceless N x N matrices 
defined in the previous example. 
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Next we give the definition of generalized Cartan matrix. 

Tlie classification of Kac-Moody algebras is known for a special type of matrices 
known as generalized Cartan matrices, which we now define. 

Definition 2.1.6. An integral N x N matrix A = {aij)fj=i is called a generalized 
Cartan matrix if satisfies the following conditions: 

1) au = 2forl<i< N, 

2) a,j<0 fori^j, 

3) aij = implies aji = 0. 

Before stating the classification of Kac-Moody algebras associated to generalized 
Cartan matrices, we need the following definition. 

Definition 2.1.7. A matrix is called decomposable if, after some reordering of the 
indexes, the matrix has the form 




If a matrix is not decomposable will be called indecomposable. 



Notation 2.1.8. Let u -- 

and u < if Ui < for i 



Ml 



LUN J 
, .. ., 



G M^. We write u > 0, if Ui > for i = 1, ...,N 

N. 



There are finite and infinite dimensional Kac-Moody Lie algebras. Every finite 
dimensional simple Lie algebra over C is a Kac-Moody algebra, and their classifica- 
tion, developed at the begining of the previous century, is well known. The infinite 
dimensional Kac-Moody algebras are classified into two types, affine and indefinite. 
The affine are divided into twisted and untwisted and are well understood. There is 
less known about the indefinite type. Given a matrix A, one can tell if the Kac-Moody 
Lie algebra g = q{A) is finite, affine or indefinite. The classification is due to Vinberg 
jVmj. (See also |Wanj and [Kacj.) 
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Theorem 2.1.9. IVivJ^ Let A be an indecomposable generalized Cartan matrix, and 
g = q{A) be the Kac-Moody algebra built from A. Then q is one of the following three 
types. 

a) g is finite if and only if det A ^ 0; Au > for some u > 0; Au > implies 
u = or u > 0. 

b) g is affine if and only if corank{A) = 1; Au = for some u > 0; Au > implies 
Au = 0. 

c) g is indefinite if and only if Au < for some u > 0; Au > and u > implies 
u = 0. 

Definition 2.1.10. Let A be an indecomposable generalized Cartan matrix. We say 
that A is of finite, affine or indefinite type, if the Kac-Moody algebra g{A) built from 
A is of finite, affine or indefinite type, respectively. 



Example 2.1.11. Consider the N 


X A^ matrix 








(2 


-1 


. 


.. -l\ 




-1 


2 


-1 . 


..0 


A _ r^..p-i - 





-1 


2 . 


..0 










. 


.. 2-1 




\-^ 





. 


.. -1 2) 






"11 




The Kac-Moody algebra g{A) is afi 


Hne since 


A- 


A. 


= 0. Note a 



(2.2) 



the first row and column we get the matrix A from Example \2.1.f\ which is a matrix 
of finite type. 

This matrix can be realized on a complex vector space S^ of dimension 2N — [N — 
1) = A^ + 1 as follows. 

Consider the matrix 



A — [(iij\ij=o 



A c 
b 2 



where c* = (0, . . . , 0, 1) = b. For i = 0, ...,N — 1, let ai be the ith row of A^ and let 
ai be the ith coordinate function, i.e., the linear functional defined by 

ai(ao,. . . ,aAr) = Oj. 

Set 

n = {ao, ..., «Ar-i} and H = {cio, ..., aAr_i}. 

Then it is easy to check that {S^ = C^~^^, 11,11} is a realization of A. 

The Lie algebra q{A) with Chevalley generators Ci, fi for i = 1, ...,N — 1 and Sj 
defined by ()2.1|) is denoted by sl^- 

2.2 Finite vs untwisted affine 

Let A = {aij)^~}^ be an indecomposable generalized Cartan matrix of finite type. 
Then g = q{A) is a finite dimensional simple Lie algebra of rank A^ — 1. The finite 
dimensional simple Lie algebras over C are classified into four infinite families, An, 
n > 1, Bn, n > 2, Cn, n > 3 and Dn, n > 4, and five exceptional types, Eq, Ej, Eg, 
Fi and 6*2 • 

Let (f),n,ri) be a realization of the matrix A where 11 = {ai, . . . ,a7v-i} ^ f)* 

and n = {ai, ...,aN^i\ ^ ()• The subspace \) is called the Cartan sub-algebra of 0. 

The sets 11 and 11 are called the set of simple roots and simple co-roots of g. We 

can define a symmetric bilinear form (-, ■) on g which is invariant in the sense that 

{\x,y],z) = {x,[y,z]), for all x,y,z G g. The restriction of the form (-, ■) to i) is 

nondegenerate, so induces a form on [)* which is determined by 

, , 2(ai,aj) ^ . . ,r ^ 

aij = {ai, Uj) = -, l<t,j <N -1 

{aj,aj) 

and the normalization [6, 6) = 2 where 6' is a special vector called "the highest root" 

(we will give this vector explicitly and explain why it is called "the highest root"). 

The fundamental weights of g are linear functionals Ai, ..., Atv-i G i)* satisfying 

(Ai, aj) = 6ij, I <i,j <N -1. 



The weight lattice of q is the set 

aiE Zior I <i<N -I 
and the set of dominant integral weights of g is 



'N-l 



P^ 




< a,- G Z 



It is known that every irreducible finite dimensional module V for q is determined 
up to isomorphism by its highest weight A = Yli=i ^i-^i where < Cj G Z, for 
i = 1, ...,N — 1. We now proceed to describe the structure of a g- module, define its 
highest weight and define the highest root of g. Any irreducible finite dimensional 
0-module V has a direct sum decomposition V = 0„gp V^ into weight spaces V^ = 
{v E V \ h ■ V = fJ'{h)v, for all h G [)}. Here we use x ■ v for the action of a; G on 
V E V. Each weight space V^ is a generalized eigenspace for the simultaneous action 
of the abelian Cartan sub-algebra f), and we set n(V^) = {fi E P \ V^ ^ 0} . 

The simple Lie algebra q becomes a g-module under the adjoint action 
ad^(y) =x -y =[x,y] for x,y e g. 
The weight space decomposition of g, called the Cartan decomposition, is 

S = f) © da, 

where the root spaces for 7^ a G P are 

Qa = {x E g \ [h,x] = a{h)x, for all /i G f)} 

and we define the set of roots by 

$ = {0 ^ a G P I 0, ^ 0}. 

It is well known that dim(gQ,) = 1 for a E ^ and since, by definition, [h, Cj] = ai{h)ei 
and [h, fi] = —ai{h)fi, for 1 < i < A^ — 1, we have ctj, — ctj G $. One has, in fact, 
that for any a G $, a = J2i=i ''^i'^i where either all < n^ G Z or > Uj G Z. That 
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is, $ = $+ U $ decomposes into positive and negative roots (with all simple roots 
positive). This gives a triangular decomposition g = 0~©f)©0^ where g^ = ©Qg$±0Q. 

Define a partial order, <, on P by 

N-l 

Ai < A2 if and only if A2 — Ai = > riiai 






where < n,- G Z for \ < i < N —\. 



Let \/ be a finite dimensional irreducible g-module. There is a unique weight 
A e Viiy) such that 0+ ■ Va = 0, A > /3 for all /3 G n(\/), and A = Y!!^-^ ai\ G P+ 
(0 < Cj G Z) determines V up to isomorphism. We call A the highest weight of V 
and write V = V^, and U^ = U{V^) = {(3 e I)* \ V^ ^ 0} C P. The highest weight 6 
of as a 0-module is always a root and it is called the highest root of g. 

The Weyl group W^ of g is the subgroup of GL{i)*) generated by the simple reflec- 
tions 

rj(A) = A — A(q;j)q;j, for i = l,...,N—l. 

Every element w & W can be written as a word in the Tj's and the length l{w) of w 
is defined as the number of simple refiections in a reduced word for w. 

A matrix of affine type can be obtained from a matrix of finite type by adding 
one column and a row so that the resulting matrix has a 1-dimensional kernel. The 
affine Lie algebra corresponding to a matrix obtained in this way has the following 
construction. 

- h A 

Let A = be an A^ X A^ indecomposable generalized Cartan matrix of 

V V 

affine type, where A is the matrix of finite type considered at the begining of this 

"0 -\ 



section. There is a unique vector u - 
for i = 0, . . . ,N — 1 and gcd {uq, . . . , un-i 
c = (ci, . . . , cn-iY are determined by 



ujv-i 



such that M > 0, Au = 0, Mj G Z 
. The vectors b = (61, . . . , bN-i) and 



d = -{uian-l \-UN-iai,N~i), hi = -{uiau-\ \-UN^iaN~i,i), for 1 < i < A^-1, 



where -ui, . . . , un-i are the last A^ — 1 components of the unique vector u 



11 



no 



ujv-i 



satisfying 

A*-u = 0, Mo, • • • ,MAf-i G Z and gcd (-Uq, • • • ,MAf-i) = 1, 

and aji, aj2 • • • , Oj.at-i for i = 1, . . . N — 1 are the components of the ith row of the 
matrix A and an, a2i, ■ ■ ■ , (iN-i,i for i = 1, . . .N — 1 are the components of the ith 
column of A. 

Let = q{A) be the Kac-Moody algebra built from A. Then g is an afiine Lie 
algebra with realization (i^, \1', \1') where dimi^ = A^ + 1. The number 

h=^Ui 

1=0 

is called the Coxeter number and 

N-l 
1=0 

is called the dual Coxeter number. The Lie algebra q has a one dimensional center 
spanned by 

E 



C=\^ UiOii. 
1=0 

The element c is called the canonical central element. The highest root of the 



finite dimensional Lie algebra q is explicitly given by 



""E 



Af-l 

UiUi. 



=1 



The realization of g, (io,\l',^), can be constructed so that P) C i^, IT C \[' and 
n C vf . This can be done as follows. 

There exists an element in rf G i^ satisfying the conditions aQ{d) = 1 and ai{d) = 
for i = 1, . . . ,N — 1. The vector d is uniquely determined up to multiple of c and 
B = {c, ai, . . . , aN~i, d} is a basis for S). 

Let d* G S)* be the linear functional dual to d with respect to the basis B. This 
linear functional is called the null root of g and it is given explicitly by 

N-l 



d* = y^ UiUi G f)* . 



j=0 
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Let c* G io* be the element dual to the canonical central element c with respect 
to the basis B. Then we have c*{c) = 1, c*{d) = and d*{c) = 0. 

We take ^ = {a^, ai, . . . , aN-i} and ^ = {ao, «i, • • • , aAr-i}. The sets \1' and ^ 
are called the set of simple roots and simple co-roots of q. 

We also identify linear functionals in [)* with linear functionals in Sj* by having 
the same values on [) and being zero on ao and d. 

The fundamental weights of g are linear functionals Aq, . . . , Aat.i G [)* satisfying 

{A^,aj)=6iJ, 0<i,j <N-1, 

and it can be checked that the fundamental weights are given by 

Ao = c*, A, = Ui ^^'''^'K * + Xi, for l<i<N-l, 

where Aq = c* + rd* is normalized by taking r = and Ai, . . . , A^v-i are the weights 
for the finite dimensional Lie algebra g. 

The set of integral weights for g is defined by 

A = ^ riiAi rii G Z 

The set of dominant integral weights for q is defined by 

{N-l 
A = J2 ^i^ 
i=0 

We can also define a partial order < on ^* by 

A < A' if and only if A' — A = 2. OjCti, for < a^ G Z. 

j=0 

The affine Lie algebras are classified into 2 types, twisted and untwisted. For the 
untwisted affine Lie algebras g we get an isomorphism of Lie algebras 

g^C[t,t-^]0g®Cc®Cd, 



N-l 

0<ni ez\ . 
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where g is the finite dimensional Lie algebra and the bracket on C[t, t ^]^g(BCc(BCd 
is defined by 

[x{m),y{n)] = [x,y]{m + n) + m6m+n,o{x,y)c, 

[d,x{m)] = mx{m), and [c, a;(m)] = [c,d] = 0, 

where x{m) = t™- ^ x, and (■, ■) is the normalized invariant symmetric bilinear form 
from g, x,y & g. The restriction of (■, ■) to i) is non-degenerate, so it induces a form 
on ()*. The normalization is taken so that (9, 0) = 2. We say that g is of type Xn if 
g is of type X„, where X = A,B, C, D, E, F or G. 

We can extend the symmetric bilinear form (■, •) on g to g by 

{x{m),y{n)) = 6m+nfl{x, y), {x{m), c) = {y{n), d) = (c, c) = {d, d) = 0, 

and 

{c,d) = 1. 

The Weyl group W^ of g is the subgroup of GL{Sj*) generated by the simple 
reflections 

ri{A) = A - A{ai)ai, for i = 0,...,N -1, 

and W = (vi \ 1 < i < N — 1) is a subgroup of W. For each < /c G Z the affine 
Weyl group W acts on the weight lattice P of g with the usual action of the simple 
reflections of W and with 

ro{P)=re{f3) + {k + h)e, (2.3) 

9( \ f)\ 

where ^^(A) = A 9 is the reflection with respect to the highest root 9 and h 

{9,9} 

is the dual Coxeter number. The set of weights of level A; of g is the set 



N-l 



n+= E«A-^^^ 5^a,<A; 



j=i 



N-l 



i=i 



and the fundamental region for the action of W^ on P is P,^ r . 

" fe+n 

The representation theory of g is very similar to the representation theory of g if 
we restrict only to g-modules V that satisfy the following, where 

VA = {veV \h-v = A{h)v, for aU h G Sj}, U{V) = {A e Sj* \ Va ^ 0} 
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and 

D{X) = {/i e fi* I /i < A}. 

i) V is i^-diagonalizable, i.e., V = 0Aefi* ^■ 

ii) dimVA < oo, for all A G S)*. 

iii) There exits a finite number of elements Pi, . . . , Ps so that HiV) C \Jf^iD{Pi). 

As a consequence, every g-module V satisfying the above conditions has a highest 
weight A G -P and if V is irreducible then it would be determined, up to isomorphism, 
by its highest weight A. We use the notation V^ to denote the irreducible highest 
weight module for g. The canonical central element acts on V^ as a scalar k and we 
have 

N-l 7V-1 / X 

4 = j=0 

so for a fixed k, there are only finitely many A G P^ with A(c) = /;;. 

Example 2.2.1. The untwisted affine algebra sIn defined in Example \2.1.11\ has 
simple roots 

QfO, . . . , CtAT-l. 

"1" 
The vector u - 

A is symmetric we also have A* --u = 0. Then the canonical central element c and the 
null root d* are given by 



1] ^ ^ 

: satisfies A-u = where A is the matrix given in ()2.2|) and since 
i J 



N-l N-l 

c = > Oj and d* = N^ cui. 

=0 1=0 



y oii and d* = N^ 

i=0 i= 

The fundamental weights are given by the equations 

Ao = c*, Ai = c* + \i, for l<i<N- 1, (2.4) 

where Ai, . . . , Ajv_i are the fundamental weights for the Lie algebra g = sl^. 

Every irreducible highest weight module V for sIn on level k is determined, up 
to isomorphism, by a weight A = J2i=o ^i-^i satisfying the condition k = J2i=o ^*- 
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From fj2.4|) we see that 

N-l N~l 

A = tiqc* + y^ {riiC* + riiXi) = kc* + >^ ^jAj, 

i=l 1=1 

where ^^Jl rii < k. 

The Coxeter and dual Coxeter numbers of Q are h = h = N and the level k action 
of the affine reflection tq on the weight lattice P of Q is given by 

r,{X) = re{\) + {k + h)e, 

where 9 = J2i=[ ^i '^^ ^^^ highest root of q = sl^- 

2.3 Fusion algebras 

Let us begin with the definition of fusion algebra, due to J. Fuchs jFuTj. (Also see 



Definition 2.3.1. A fusion algebra is a finite dimensional commutative associative 
algebra T over Q satisfying the following. 

1) There is a distinguished basis 

B = {xa I a G A}, for some finite index set A, 
so that the product of the basis elements is given by 



Y,K, 



•^a ' -^b 7 ^^ afy^ci 



cgA 



where < A^^^ G 



2) There is an element cu G A such that the map 

C{xa) = Y.Nl,x, (2.5) 

is an involution. That is, the matrix C = {Cab)a,beA forC, where Cab = ^ab' satisfies 
the equation C^ = I (the identity matrix). The map C is called the conjugation 
map. 
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We have several consequences from the definition. Since the entries of C are non- 
negative integers and C^ = /, then it follows that either C = / or C is a permutation 
matrix of order 2. Hence, there is a permutation a : A ^!- A satisfying a^ = 1 and so 
that 

Ca,b = 8a,a{b)- 

The conjugation map C : T -^ T defined in (j2.5|) . is then given by 



^(^^a) = ^ ^a,u(V)'^h = a;a(a) 



fegA 

and since it is an automorphism, we also get 



Xa{a) ■ Xa{b) = C{Xa)C{Xb) = C{Xa ■ Xb) = C i^ N^bXc \ 

\ceA J 



Therefore we get 



Set 



c€A ceA 



^^a,b — ^^a{a),a{b)- 



Na,b,c = N:f. 



It follows from commutativity and associativity of T that the constants Na^b,c are 
totally symmetric in a, h and c. Then we also get 

Nw,b = Noj,b,a{c) = Nb,a{c),uj = Nb,a{c) = ^a{b),c = Ca{b),c = Sb,c, 

hence 

XujXb = ^ N^,b^c = ^ Sb,cXc = Xb. 
c^A ceA 

So Xi^ is a multiplicative identity and cr(ci;) = uj. 

Example 2.3.2. Consider a 3-dimensional algebra JF over Q with basis 

B = {xo, Xi, X2} and product given by the table (where the blank entries are determined 

by commutativity.) 
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Xq 


Xi 


X2 


Xq 


Xq 


Xi 


X2 


Xi 




Xq 


X2 


X2 






Xq + Xi 



It can be checked that the product defined by this table is associative with identity 
element xq, and the conjugation map C is the identity map with C = I . Therefore JF 
is a fusion algebra. 

2.4 Fusion algebras from affine Lie algebras 



In this section we discuss the decomposition of the tensor product of two irreducible 
finite dimensional modules for a finite dimensional Lie algebra q and use it to define 
a "level k truncated tensor product" of two irreducible highest weight modules for 
the untwisted affine Lie algebra q. This truncated product defines a fusion algebra 
with basis given by irreducible highest weight modules of q on level k. 

Let g be a finite dimensional algebra and let V^ and V^ be two irreducible finite 
dimensional modules for q. The tensor product V^ ® V^ is completely reducible. 
Therefore it can be expressed as a direct sum of irreducible modules 

veP+ 
The coefficients Mult\^^{v) can be computed by means of the Racah-Speiser algorithm 
which can be described as follows. For any v G P^ we have 



MuH,^,{u) = Y, {-lf'"^Mult^{w{u + p) - ;, - p), 



(2.6) 



v£W 



where Mult\{l3) = dim{Va) and p = Yli=i -^i- This formula yields the following 
geometric algorithm. 

Step 1. 

Shift the weight diagram 11'*' of V^ by adding p + p to each weight. 
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Step 2. 

Use the finite Weyl group to move all shifted weights 11^ + /i + p into the dominant 
chamber, P+, where they accumulate as an alternating sum of inner multiplicities of 
V^, adding if the required w is even, subtracting if it is odd. 

Step 3. 

The resulting pattern of numbers will be non-negative integers, zero if on a cham- 
ber wall, and after shifting the pattern back by subtracting p we get the tensor product 
multiplicities. 

Example 2.4.1. Consider the modules V^ and V^ of s/3 where A = Ai + A2 and 
H = 2Ai. The weight decomposition ofV^ is given by 

V^ = Vx,+X, © V^2Ai-A2 © V^-Ai+2A2 © 2^0 © V^Ai-2A2 © V^-2Ai+A2 © V^-Ai-A^- 

So the weight diagram ofV^ is given by 




where the number below each dot is the inner multiplicity, or the dimension of the 
weight space, and the two lines labeled ri and r2 are the fixed lines of the simple 
reflections. 

Now, adding fi + p = 2Ai + (Ai + A2) = 3A1 + A2 to all weights in the above diagram, 
we get 
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2A1+3A2 4Ai+2A2 

• • 

1 1 




where the arrow indicates that the weight outside the fundamental chamber gets re- 
flected onto the weight inside the fundamental chamber, reducing its multiplicity by 
1, and since the weights on the chamber wall do not count for the tensor product, we 
are left with the pattern 

2A1+3A2 4A1+2A2 

• • 

1 1 

A1+2A2 3A1+A2 

• • 

1 1 



Subtracting p = Ai + A2 from all these weights we get the tensor product decom- 
position o/\/^i+^2 (g, y2Ai^ ^^^^ -g 



V' 



A1+A2 ^ T/2Ai _ T/3A1+A2 ^ T/A1+2A2 ^ T/2Ai ^ T/A2 



\/^^i = V 



V' 



yZAi 0yA2_ 



The Racah-Speiser algorithm was modified by Kac and Wahon for computing the 
fusion coefficients N^^^ f*-*^ ^^f^^^ ^ Pft^ ^^ follows. Under the level k action of W 



on P we have 



<r = E i-^f'^^Muit.iwiu + p) - p - p), 



weW 



where Mult\{(3) = (iim(Vg^) and p = J2i=i ^«- This formula now involving a sum- 
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mation over the affine Weyl group, W, also yields a geometric algorithm as follows. 

Step 1. 

Shift the weight diagram of V^ by adding /i + p to each weight. 

Step 2. 

Use the level k action of the affine Weyl group W^ on P to move all shifted 
weights into the fundamental domain, P^, bounded by the reflection walls of all 
simple reflections Tj, for I < i < N — 1, and of the affine reflection r^. That affine 
reflection is a hyperplane perpendicular to 6 going through the point {k + h)6. The 
reflected weights counted with inner multiplicities accumulate as an alternating sum 
of inner multiplicities of V^, adding if the required w is even, subtracting if it is odd. 

Step 3. 

The resulting pattern of numbers will be non-negative integers, zero if on a re- 
flection wall, and after shifting the pattern back by subtracting p, we get the level k 
fusion product multiplicities. 

Example 2.4.2. Consider the modules V^ and V^ of sl^ where A = Ai + A2 and 
fi = 2Ai and let k = 2. The weight decomposition and weight diagram ofV^ is given 
in the previous example. Adding p + p = 2Ai + Ai + A2 = 3Ai + A2 to all weights in 
its diagram, we get 
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where the arrows indicate each of the weights that are outside the affine fundamental 
domain, and get reflected onto a weight inside the affine fundamental domain. In this 
case, 2 outside weights get reflected onto the weight 3Ai + A2, reducing its multiplicity 
by 2, and since the weights on the reflection wall do not contribute to the fusion 
product, we are left with the pattern 




Subtracting p = Ai + A2 from this weight we get the fusion product 



\/^i+^2 ^ y2Xi ^ yX2_ 



2.5 Notation for the rest of the thesis 



Let g be the affine algebra of type AJv_i built from g = sIn. Let Ai, A2, ..., Ajv_i 
denote the fundamental weights of q and let: 

' N-l 



P' 






< a,- G Z 



(2.7) 



denote the dominant integral weights of g. The irreducible modules V^ for g of level 
k are indexed by dominant highest weights A = /cc + A where A is in 

{Af-l N-l 

Y,a,X,eP^ Y,a,<k 
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However, for a fixed level k, we will denote these modules by V^ instead, where 
A G P^. These weights are in one-to-one correspondence with the set of A^-tuples 
(ao, ai, ..., ttN-i) whose sum is k, where oq = /c — J2j=i %• 

Let G be the group Z^ and let Sk act on it by permuting the /c-tuples, so every 
orbit of Z^ under this action has a unique standard representative in the form 

((iv_i)«^-i,...,ri,o''«) 

where the exponent indicates the number of repetitions of the base. 

We get a one-to-one correspondence between ^^-orbits of Z^ and iV-tuples whose 
sum is k, by: 

((AT - 1)«--, ..., rs 0"«) ^^ (ao, ai, ..., a^-i) (2.8) 

therefore we get a correspondence between weights A G P^ and orbits of Z^ under 
the described action of Sk- The orbit corresponding to A will be denoted by [A] and 
the correspondence is given by 

N-l 

A = J2a,X, G P+ ^ [A] = [((iV- l)'^--,...,rS0'^")] , (2.9) 

i=i 

where ao = ^ — X]i=i '^j ^^^ [((^ ~ 1)"'^-^ •••, 1"S 0"'')] denotes the orbit of Z^ whose 
standard representative is {{N — 1)"jv-i, ..., l"i, 0""). 

A partition is a finite sequence of non-negative integers (/ii, . . . , /i„, . . . ) so that 
/^i > /U2 > ■ ■ ■ > /Un > • • • • The length of the partition /i, /(/i), is the number of 
non-zero /ij's. 

There is also a map between partitions of length at most N and dominant integral 
weights of An^i given by: 

Af-l 

(/xi,...,/xjv) ^ A = ^(/i,- -^,+i)A, G P+ (2.10) 

and if /ii — ^Uat < k then A G P^. 

Note that this map is not one-to-one since given a partition (/i) = (/ii, ..., (in) with 
/iAT 7^ 0, then the partitions (/i) and {jii— jijq, 112 — I^n^ ■■■) I^n-i— I^n) lead to the same 
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weight. However, this correspondence has a right inverse which can be described as 
follows. If A = J2j=i ^j^j ^ -P^ then the partition associated to the weight A, which 
will be denoted by (A), is given by the map 

Af-l /N-l N-l \ 

i=l \j=l j=2 / 

and if A G P^ then (A) has largest part at most k. 

Another way of defining ()2.10|) is by defining an equivalence relation ~ on parti- 
tions of length at most A^ by 

(/ii,...,/iAr) ~ (i/i,...,z/Ar) if and only if /ii-/ii+i = z/j-z/j+i for 1 < z < N-l. (2.12) 

The equivalence class for {^i,...,^n) has a unique representative in the set of 
partitions of length at most A^ — 1 given by (/ii — fiN, /W2 — /^Af, •••, fJ'N-i — AtAf) and it is 
clear from ()2.10|) that both can be used to get the weight associated to (/ii, ...,/i^r). 
Furthermore two such partitions (/i) and (/i') are in the same equivalence class under 
~ if and only if /i^ = /ij + c for some integer c and for 1 < i < A^. 

It is clear that the left hand side of ()2.8|1 is also a partition, as the sequence 
is non- in creasing, which will be proved to be the conjugate of the partition on the 
right hand side of ()2.11|) . Combining ()2.9|) and ()2.11|) gives a map from S^-orbits of 
Z^ to partitions of length at most A^ — 1 with largest part at most k. And from 
(|2.9|) and (J2.1(J|) we get a map from partitions (/ii, ...,fii\f) of length at most A^ with 
/Wi — fiN < k to S'jfc-orbits of Z%. This will be useful in proving that for specific A to 
be described in section 4 below, the operation among Sfc-orbits defined by Feingold 
and Weiner |FWj , matches level k fusion Fieri rules for computing fusion coefficients 
^Xn ■ W^ ^ill prove that these specific weights include generators of the fusion ring 



of type An~i of level /c, J-'{An^i, k). Therefore, using the Jacobi-Trudi determinant 



a simple iteration allows one to compute the rest of the structure constants N[ '^ for 



arbitrary yU and v. 

This describes a new method of computing type A coefficients which uses only arith- 
metic in Z^ and an iteration to obtain the whole multiplication table for jF(A7v_i, k). 
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Chapter 3 



Orbits of Z^ under the action of Sj^ 



In this chapter we follow Feingold and Weiner |FWj . Let G be the group Z^, and for 
each iV-tuple of nonnegative integers 

(ao, fli, ..., flAT-i) such that ao + ai + ... + a^^i = k 

we define the subset of G 

[(ao, ai, ..., aAr_i)] = {x G Z^ | j occurs aj times in x, < j < A^ — l} . (3.1) 

Then G is a disjoint union of these subsets. 

Note that the symmetric group Sk acts on G by permuting fc-tuples, the set of 
orbits under this action, O = 0{N, k), consists of the subsets fl3.1|) defined above, 
and each orbit contains a unique representative in standard form 

where the exponent indicates the number of repetitions of the base. 

Notation 3.0.1. Given x G 1^%, we will denote the orbit of x by [x] and the 
representative in standard form of this orbit will be denoted by x. 

For orbits [a],[b] and [c], we define the set: 

T{[a], [b], [c]) = {ix,y,z) G [a] x [b] x [c] \ x + y = z}. 
Note that a E Sk acts on {x,y,z) G T([a], [b], [c]) by a{x,y,z) = {ax, ay, a z). 
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Definition 3.0.2. Denote by m[2[^'] the number of Sk-orbits of T([a], [b], [c]). 

This suggests that we could use these numbers as the structure constants of an 
algebra (depending on A^ and k and over any field of characteristic 0) with basis O, 
by defining a bihnear product as follows: 



[a]x[5] = J]MgW[c]. (3.3) 



c&O 

In |FWj . it was shown that for N = 2 and all A; > 1, this product coincides with the 
product in the associative fusion algebra J-'{Ai,k), but for A^ = 3 and all A; > 1 it 
was shown that 

Now we proceed to describe how to compute the product of two Sfc-orbits of Z^. 
This description will be useful in proving some theorems in later chapters. 

Definition 3.0.3. Let [a], [b] G O, and assume that [b] = {yi, ...,yt}- For I < i <t 
set: 

Zi = d + yi. (3.5) 

We say that the equation Zj = a + yj in the list ()3.5|1 is redundant, if for some i < j 
and a & Sk we have 

aa = a, ayj = yi and azj = Zi, 

that is, if the triples {d,yi,Zi) and {d,yj,Zj) are in the same S^-orbit ofT{[a], [b], [zi]). 

Now we can describe how the product of two orbits can be computed. Let [a], 
[b] G O and fix a representative from the orbit [a] , say the representative in standard 
form, d, and assume that [b] = {yi, ...,yt}- For every yi G [b], set 

Zi = a + yi, 1 < i <t. 

Remove all redundant equations from this list, and without loss of generality, assume 
that after removing all redundancies, we are left with the first s equations, for some 
s < t. That is, the list: 

Zi = d + yi, I <i < s, 
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■') 



has no redundancies. Then 

[a] X [b] = [zi] + [Z2] + ... + [z,]. 
Note that several Zj's could be in the same orbit, and for every [c] G O, 

rik)[c] 

[aUb] 



Kuu = Card{l <t<s\zie [c]}. (3.6) 

Remark 3.0.4. From Equation fl3.6|) . we a/so g'ei i/iai ^fal fw ^^'^ ^^ computed by 



removing all redundancies from the list of equations 

z = a + y, 
where y G [b] and z & [c]. 

Example 3.0.5. Let a = (2, 1,0) and b = (1, 1,0) be elements in Z3. Then we have 
that a = (2, 1, 0) and [b] = {(1, 1, 0), (1, 0, 1), (0, 1, 1)}. Now to compute [a] x [b], we 
remove all redundancies from the list: 

(2, 1,0) + (1,1,0) = (0,2,0), 
(2, 1,0) + (1,0,1) = (0,1,1), 
(2, 1,0) + (0,1,1) = (2, 2,1). 

Since there are no redundant equations in that list, we get that: 

[(2, 1, 0)] X [(1, 1,0)] = [(2, 2, 1)] + [(1, 1, 0)] + [(2, 0, 0)]. (3.7) 

Example 3.0.6. Now let a = (2,2,1) and b = (1,0,0) be elements in Z3. Then we 
have that a = (2, 2, 1) and [b] = {(1, 0, 0), (0, 1, 0), (0, 0, 1)}. To compute [a] x [b], we 
remove all redundancies from the list: 

(2, 2,1) + (1,0,0) = (0,2,1), 
(2, 2,1) + (0,1,0) = (2, 0,1), 
(2, 2,1) + (0,0,1) = (2, 2, 2). 

We can see that the second equation is redundant, so we can remove it from the list 
and we get 

[(2, 2, l)]x [(1,0,0)] = [(2, 2, 2)] + [(2, 1,0)]. 
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Example 3.0.7. Now let a = (3,2, 1) and b = (1, 1,0) be elements in Z|. Then we 
have that a = (3, 2, 1) and [b] = {(1, 1, 0), (1, 0, 1), (0, 1, 1)}. To compute [a] x [b], we 
remove all redundancies from the list: 

(3, 2,1) + (1,1,0) = (0,3,1), 
(3, 2,1) + (1,0,1) = (0,2, 2), 
(3, 2,1) + (0,1,1) = (3, 3, 2). 

There are no redundant equations in this list, so we get: 

[(3, 2, 1)] X [(1, 1,0)] = [(3, 1, 0)] + [(2, 2, 0)] + [(3, 3, 2)]. (3.8) 

In our next example we show how this product of orbits fails to be associative. 

Example 3.0.8. Let a = (2,1,0), b = (1,1,0) and c = (1,0,0) m Z|. An easy 
calculation using the results of Examples VJ.U.'R and \T.U.b\ shows that: 

(H X [b]) X [c] = [(2, 2, 2)] + [(1, 1, 1)] + 3[(2, 1, 0)] + [(0, 0, 0)] 

and 

[a] X ([6] X [c]) = [(2, 2, 2)] + [(1, 1, 1)] + 4[(2, 1, 0)] + [(0, 0, 0)]. 

Note that multiplicities of [(2, 1, 0)] do not match. 

Our aim is to prove, once we establish the connection between Young diagrams 
and orbits, that the operation ()3.3|) matches fusion Fieri rules when [6] is the orbit 
corresponding to a weight of a certain form. 

In Examples 13.0.51 13. 0.61 and 13. 0.71 we computed the product of two orbits where 
one of the orbits consisted of only zeroes and ones and we always got multiplicity 
1 for every one of the orbits in the product. The next lemma, which is essential in 
meeting our aim, shows that this is always true. (In general, multiplicities could be 
higher than one. See Example 13 . . 1 II at the end of this chapter.) 

Theorem 3.0.9. Let [a], [c] G O and [6] = [(1™,0'^^™)] for some m < k. Suppose 



that Ml^^lll^O then Ml^-- = 1. 
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Proof. Let's assume that the representative in standard form, a, of the the orbit [a] 
is 

a = {{N-iy^-\...,l''\0''"). (3.9) 

The following claim is the key of the proof. 
Claim: li z E [c] and y G [b] satisfy the equation 

z = a + y, (3.10) 

then there exists a E Sk so that aa = a, 

(JV = (I'^N-l QQiV-l-miV-l -^mi gai-mi -^mo nao-mo\ 

and 

where mo, mi,...,mN-i are integers such that < mj < a,, for < i < A^ — 1 and 

niQ + mi + ... + mN_i = m. 

Proof of the claim: 

Consider the bijection: 

pi — ^ (P7V-l,---,Pl,Po) 



where pn-i consists of the first a^-i entries of p, pn-2 contains the next aN~2 entries 
of p and so on, until finally po contains the last oq entries of p. Let {vn-i, ■■■,yi,yo) ^ 
Z^"^ X ... X Z^ X Z^ be the image of y under this map. Note that for every 
< J < iV — 1, i/j is an a^-tuple consisting of only O's and I's. Let rrij be the number 
of I's in yj (hence Xl^' ~ '"^)) ^^^ ^^^ '^i ^^ ^ permutation in the symmetric group 
Sa SO that 

ajy^ = {V^\Q''^"^^) (3.11) 

Now, let each of the aj act on p G Z^ by 

ajp = a-^(p^_i,...,(TjPj,...,pi,po), 
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where {pn-i, ■■■,Pi,Po) = ct(p)- and set a = o-q • • • <^n-i- Let (ctAr-i, ..., Oi, Oq) = a{a) 
so equation (|3.9|) gives a^ = (j"^) and cr stabilizes a, that is, 

era = a. (3.12) 

From ()3.11|) and the definition of cr, we get that: 

_ Qmiv_i gajv_i-m]v_i j^mi gai-mi j^mo nao-rno\ 

We can write a as follows: 

a = ((A^-l)«^-i,...,ri,0°°) (3.14) 

Now since the action of Sk on Z^ is linear, we get from equations (|3.1(jp . (|3.12p . (|3.13|) 
and (imil that: 

az = a + ay (3.15) 

= ( N'^'^'^ (N — 1 ')'^'V-i-"ijv-i o"*! iai-mi imo nao-mo\ 

= ( N'^'^~^ (N — 1 ')'^'V-l-"ijv_i+mAr_2 iai-mi+mo Qao-mo") 

_ /gmAT-i /jY _ j^^a]v_l--miv_l+miv_2 j^ai-mi+mo gao-mo'j 

which finishes the proof of the claim. 

Now, to complete the proof of the theorem we see that from Remark 13.0.41 we have 
that 

Mr , ry = the number of non-redundant equations of the form (j3.1(Jj) , 

where y G [b] and 2; G [c]. 

Since Mr-Jl^^ 7^ 0, there exists y G [b] and z G [c] satisfying (j3.1(Jj) . We have to 
prove that if y' G [b] and z' G [c] also satisfy ()3.10p . then there exists 7 G 5*^ so that 

■ja = a, jy = y' and 72; = z . 
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Prom the claim we have that since z = a + y, then there exits a E Sk such that 

aa = a, 

ay= (i"^iv-i^o"^-i-"''^-S...,l"'\0"^-™Sl™o,0"o-'"o) (3.16) 

and 

for some integers mo, mi,...,mi^_i such that < rrii < Oj, for < i < A^ — 1 and 

mo + nil + ... + miy^i = m. 

From Equation (j3.17p it follows that the representative in standard form, c, from 
the orbit [c] = [az] = [z] has the form 

C = ((N — \)"-N-i-m,N-i+mN-2 j^ai-mi+mo gao-mo+'niiV-i") (Q ^Q\ 

Now, since z' = a + y', the claim also guarantees the existence of a permutation 
a' G Sk so that a'd = a, 

a'y' = (i*iv-i^o"'^-i-*'^-i,...,l*i,0"i-*Sl*«,0"°-*°) (3.19) 

and 

for some integers to, ti,---:tN-i such that < tj < Oj, for < i < A^ — 1 and 
^0 + ^1 + ••• + tN-i = 'fn- From Equation ()3.2U|) it follows that 

C = ((N 1 "jajv-i— i]v-i+t]V-2 lai— <i+to r\o,o~to+tM~i\ ("Q 91 ") 

Since the representative in standard form c of the orbit [c] is unique, from Equations 
()3.18|) and ()3.21|) , we get the system of equations 

O-N-l — tN~l + tN-2 = ClN-l — ^^N-l + "^Af-2 
O.N-2 — tN-2 + tN-3 = O'N-2 — rnN-2 + ^12^-3 

tti — ti + to = ai — nil + 'nio 
Oo — *o + tN-i = ao — mo + rriN-i 
^0 + ^1 + ••■ + tN-i = m = mo + mi + ... + m^-i. 
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Which is equivalent to the system 



—tN-l + tN-2 — —f^N-l + 1^N-2 
—tN-2 + tN-3 = —1TIN-2 + TTIn-3 



-ti +to = -nil + mo 
-to + tjv-1 = -mo + niN-i 
to + h + ■■■ + ^N-i = m = rrio + mi + ... + mAr_i, 

and it can be easily seen that this system has as unique solution t, = rrii for i 
0,1,...,N-1. 



Therefore we have that ad = a = a'd, from Equations ()3.16jl and ()3.19j) we have 
that ay = a = a'y' and from Equations ()3.17j) and ()3.2()j) we have that az = a = a'z'. 
Hence by letting 7 = a^^a' we get 

jd = a 'jy' = y and 72;' = z. 



Thus we have M^i w = 1- 



D 



Corollary 3.0.10. Let [a] e O, assume that d = {{N - l)''^-i, ..., I'^S 0"°) and let 
[h] = [(l'^,0'=-'")]. Then for [c] e O we have 



M, 



(k)[c] 
a]\b] 



N-l 



for some integers ttiq, mi,...,m^_i such that y ^ rrij 



m 



i=0 



and < rrii < ai , for < i < N — 1 
0, otherwise. 



r(fc)W 



We finish the chapter with an example showing that the coefficient M^.U could 
be more than 1. 

Example 3.0.11. Let a = (2,1,0) G Z3. Then we have that d = (2,1,0) and 
[a] = {(2, 1,0), (2, 0,1), (0,2,1), (0,1, 2), (1,0, 2), (1,2,0)}. To compute [a] x [a], we 
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remove all redundancies from the list: 

(2, 1,0) + (2, 1,0) = (1,2,0), 
(2, 1,0) + (2, 0,1) = (1,1,1), 
(2, 1,0) + (0,2,1) = (2, 0,1), 
(2, 1,0) + (0,1, 2) = (2, 2, 2), 
(2, 1,0) + (1,0, 2) = (0,1, 2), 
(2, 1,0) + (1,2,0) = (0,0,0). 

We can see that there are no redundant equations in that list, so we get 

[(2, 1, 0)] X [(2, 1, 0)] = [(2, 2, 2)] + [(1, 1,1)] + 3[(2, 1, 0)] + [(0, 0, 0)]. (3.22) 

Note that the orbit [(2, 1,0)] has multiplicity 3 in the product. 



33 



Chapter 4 



Young diagrams and Pieri rules 



4.1 Symmetric polynomials and fusion algebras 



Given a dominant integral weight of g = sIn, fi = '^,^1 o,jXj, we have associated to 
it a partition, denoted by (/x), given in ()2.1H) by: 

(N-l N-1 \ 

^ aj, ^ aj, ..., aN-i J = (/ii, /i2, ■■■,fJ'N-i) (4.1) 

j=l j=2 J 

where /it, 1 < t < A^ — 1, is the t^^ part of the partition (fi). To such partition we 
can associate a Young diagram which is defined as the set of unit squares centered at 
the points (s,t) G Z^ for 1 < s < yUt and 1 < t < /(/i), where /(/i) denotes the length 
of (/i), the largest value of t such that /it 7^ 0. The Young diagram associated to the 
partition ()4.ip is given below. 









ttN- 


-1 














O'N-2 + O-N-l 







































EJV-i 



where the label at the end of every row means the length of the row. 
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Definition 4.1.1. Given a Young diagram associated to a partition (/i) = 
(/ii, /i2, ..., /iAr), we define the conjugate Young diagram to he the diagram obtained 
from the Young diagram of (fi) by interchanging rows and columns. The partition 
associated to the conjugate Young diagram will be denoted by (/2) = (/2i,/i2, ...,/Ut) 
where t = fii and will be called the conjugate of (//) . 

Example 4.1.2. Let (fi) = (5,4,1,1). Below we have the diagrams of (fi) and its 
conjugate (/i). 



(/^) 



(/i) 



Then the conjugate of (fi) is the partition (jl) = (4, 2, 2, 2, 1). Note that the length 
of (/i) equals /xi . 

The following definitions are important to describe the product of symmetric 
polynomials. 

Definition 4.1.3. // (u) and (fi) are partitions so that fii < z/j for all i, the set 
difference between (z/) and (fi) is called a skew partition denoted by (z/)/(/i) and its 
diagram is called a skew diagram. 

Example 4.1.4. Let (fi) = (3,2,1,0) and (z/) = (5,4,1,1), the Young diagrams for 
(u), (/i) and (z/)/(/i) are below 
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where (u) is the whole diagram, (/i) is the diagram formed by the crossed boxes and 
the skew diagram (z/)/(/x) is formed by the empty boxes. 

Definition 4.1.5. A skew diagram is called an m-column strip if it has m boxes 
with at most one box in each row, and is called an m-row strip if it has m boxes 
with at most one box in each column. 

Example 4.1.6. Let (/x) = (3, 2, 1, 0) and (z/) = (4, 3, 1, 1) 




The skew diagram (z/)/(yu) in this example is both a 3-row strip and a 3-column 
strip. 

Definition 4.1.7. A tableau of shape (z/)/(/i) is a filling of the diagram (z/)/(/i) 
with positive integers nondecreasing in rows and strictly increasing in columns. The 
content of a tableau is the sequence (6i, 62, ...) where i appears hi times in the filling 
for every i>l. 



Example 4.1.8. Let (/i) = (2,2) and (z/) 
skew diagram (z/)/(/i) give two tableaux 



(5, 4, 1, 1). The following fillings of the 



4 
3 










3 

2 














3 


3 










3 


3 








1 


2 


2 








1 


2 


4 



These two tableaux have both content (1,2,3,1). 

Young diagrams are closely related to the algebra of symmetric polynomials, since 
a very important basis for this algebra is indexed by partitions. We describe the 
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algebra of symmetric polynomials as well as its basis formed by Scliur polynomials in 
the following paragraph. 

The algebra of symmetric polynomials in A^ variables is the algebra of polynomials 

/ G Q[xi,X2, ..-jXn] invariant under the action of the symmetric group S^- that 
permutes the variables. This algebra is denoted by An = Q[xi,X2, ...,X]>vf]^N_ 

For < m < A^ define the elementary symmetric polynomial 



E 



l<n<...<im<A^ 



and Cm = for m > N. 

For m > we define the homogeneous symmetric function 



Z 



l<Ji...<i„<Af 



and we define e^ = = /im, for m < 0. We also define Cq = 1 = Hq. 

A basis for A^r is given by the Schur polynomials S'(^) indexed by partitions (/i) 
(/ii, fi2, ■■■, fJ'w) with /(/i) < N, defined by 



S, 



(p) 



det{h 



V-i-i+J) 



h 



Ml 



h 



Mi+l 



h 



7^2-1 



h 



M2 



^Mi+JV-1 
^M2+JV-2 



hfj.j^-N+1 ViV-Af+2 



h 



t^N 



(4.2) 



if 1 < l{fi) < N. Note that S'(^) = h^ if (/i) = {m) consists of a single part. 

The elementary symmetric polynomials are also generators of the algebra of An, 
since Schur polynomials can also be expressed as a determinant of them. If (/i) = 
(/ii,yU2, ...,/iAr) and its conjugate partition is (/i) = (/ii,/i2, ■■■,jlt) where t = /ii, then 
the Schur polynomial S'(^) is also given by 



%) = det{e-^^^i+j) 



c/ii c/ii+i • • • 6/ii+t-i 



^ht-t+l ^ilt-t+2 



"Mt 



(4.3) 
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Note that %) = e^ if (/i) = (I"'). 

Equations ()4.2|) and ()4.3|) are known in the hterature as the Jacobi-Trudi deter- 
minants. 

It was proved by Goodman and Wenzl jGWj that the fusion algebra jF(Ajv-i, k) 
associated to sl^ on level k is isomorphic to the quotient algebra of symmetric poly- 
nomials Aiy/I^'^'''\ where 

/W'^) = (5(1^) - 1, %) I ;,, - ^^ = A; + 1). 

This condition on partitions in j(^''^) limits the shape of Young diagrams that are 
relevant to the quotient algebra An/I^^'''. The following definition exactly describes 
these diagrams. 

Definition 4.1.9. Let (yu) be a partition so that ^i — fi^ ^ k, then we say that (fi) is 
(JSi,k) -restricted. The set of (N , k) -restricted partitions will be denoted by 11'^^''^). 

Example 4.1.10. The Young diagrams for the partitions in the definition are exactly 
the ones whose distance between the first column of height N —1 and the last column, 
is less than or equal to k, as the next diagram shows. 









fXN 
















fJ'N-1 
























1^2 















/il 



<k 



After giving some definitions we present below some results of Goodman and 
Wenzl, (see |GWj or |Tuj ) which provide the multiplication in the fusion algebra 

T{AN-uk). 

Definition 4.1.11. We call a skew diagram (z/)/(yu) a (J^,k)-cylindric m-row 

strip if it is an m-row strip for some m and vi — fi^ < k. 

38 



Example 4.1.12. Let fi = (3, 2, 1) and v = (4, 3, 2) be partitions, N = 3 and k = 3. 
The skew partition u / jj, is a (3,3)-cylindric 3-row strip, since ui — fj.^ = 3. This can 
be visualized from the diagram 




In fact u/fi is a (3, k)-cylindric 3-row strip for any k > 3 and it is not a (3,2) 
cylindric 3-row strip. 

The isomorphism A^/I^^'''^ = J-'{Ai\f-i, k) gives the following dictionary 



Si,) — v^ 

j{k){u) 



(4.4) 



%)5(A) = E^S^H " "^^ ®^ ^" = ©<A ^ 



i'^) 



where the left hand side is indexed by partitions {fi) = {jji,...,hn) E n^^'^^ and 



the right hand side is indexed by weights /i = J2j=i it^j ~ /^i+i)'^j ^ ^k- The 
correspondence ()2.10|) allows us to move from left to right in the dictionary and 
the right inverse (J2.1H) of (j2.1(Jj) allows us to move in the opposite direction in the 

(k)(u) 

dictionary. We also get an equality of structure constants in both rings, i.e., N} J\^. = 



n: 



{k)u 



/x,A ■ 



4.2 Fusion Fieri rules 



From the equivalence relation ~ defined in (I2.12J) we know that given a weight /i = 
X],=i (^j^j ^ Pk there are infinitely many partitions in n^^''^) that correspond to 
yU, since the correspondence ()2.11|) is onto but not one-to-one. The next lemma says 
that the Schur polynomials corresponding to partitions that are equivalent under ~ 
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are equal in the quotient Atv//*-^'^^- Just recall that two partitions (/i) = (/ii, ..., Hn) 
and (z/) = {ui, ...,vn) are equivalent under ~ if and only if there exists a positive 
integer c such that /ij = z/j + c for i = 1, ...,N. Then it would be sufficient to prove 
the following. 

Lemma 4.2.1. Let (/i) = (/xi, ...,^n) e ]1^'^'''\ then in An/I'-'^'^^ we have 

To prove this lemma we need the following result due to Goodman- Wenzl (see 
^m\ or lEI). 

Theorem 4.2.2. UjWf (Fusion Fieri rule for multiplication by Cm) 
Let (/i) G n^^''^) and m < N . Then m A^//(^''=) we have 

(i/)Gn(^''=), 

{u)/(ij,) is an m-column strip 

Corollary 4.2.3. For (/i) = (/ii, ...,/iAr) G 11*^^''^) we have the equality in Atv//*-^'^-* 

Proof. From Theorem 14.2.21 we have 

(i/)Gn(^.'=), 

{u)/{fi) is an N-colurnn strip 

The partition (/i) has length at most A^, so its Young diagram has at most A^ rows, 
therefore the only (z/) G 11'^^''^') such that (z/)/(/i) is an N-column strip is the one 
obtained by adding one box on each row, so we get 

S{^,)eN = S'(^i+i,...,^^+i). 

Now, since cat — 1 is in j(^''^), we get the desired equality in Aat//^^''^-'. D 

Lemma r4.2.1l is a direct consequence of this corollary. It can be also proved directly 
using ()4.:-{|l . 
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s, 



M 



det{e 



fii-i+j) 



Example 4.2.4. Let N = 4, k = 3 and (fi) = (5, 4, 4, 3) . From Lemma 4-^-i we have 
that m k^jl^^^^^ 

%) = 5(2,1,1). 

We can actually see this equality by using the definition of the Schur polynomial in 
terms of the elementary symmetric polynomials and the fact that e^ = 1 in the quotient 
algebra A^/I^^'^y The conjugate of (yu) = (5, 4, 4, 3) is the partition (/i) = (4, 4, 4, 3, 1) 
so from the Jacobi-Trudi determinant given by fj4.3|) we get 

64 65 66 67 68 

63 64 65 66 67 

62 63 64 65 66 • 

Co ei 62 63 64 

6_3 6_2 6_i 1 61 

Using the relations 6_i = 6_2 = 6_3 = 65 = 66 = 67 = 63 = and cq 
64 = 1 m A^/I^^'^^ this determinant simplifies to 

10 
63 1 
62 63 1 

1 61 62 63 1 

1 61 
The conjugate of the partition (2, 1, 1) is the partition (3, 1), and from ()4.3|) we get 

e3 1 



1 in A4 and 



S, 



M 



det{ef,^. 



■i+j I 



63 1 

1 ei 



S. 



(2,1,1) 



det{efi^. 



■i+j I 



1 ei 



This example shows how Lemma 4-^-l\ yields the equality in a much simpler way. 



Lemma 14.2.11 says that from a Young diagram in n'^^''^^ we can remove all of the 
columns of height N, and the Schur polynomials corresponding to the original diagram 
and the new diagram are equal in A]\f/I^^'^\ 

The next theorem illustrates another result of |GWj , connected to the orbits prod- 
uct from Theorem 13.0.91 We will see some examples of how the connection works in 
this chapter and we will give the proof in the next chapter. 
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Theorem 4.2.5. IGWf (Fusion Pieri rule for multiplication by h^) 
Let (/i) G n^^''') and m < k. Then in Kn/I^^'^^ we have 



t^{fi)l>"m 



E 



S^u)- 



(4.6) 



{i/)/{fi) is an (N ,k)-cylindric m-row strip 



Example 4.2.6. Let N = 4, k = 3 and {^) = (3, 3, 1, 1). Using the previous theorem 
we get that S'(^)/ii equals the sum of Si^y) 's so that (u) is a (4, 3)-cylindric 1-row strip. 
The diagram below shows all possible (z/) 's. 



















X 













Therefore in the algebra A^/I^^'^^ = Q[xi, X2, x^, x^]^'^ / 1^^'^^ we get that 

From Lemma \4-2.1\ we know that we can remove the column of length 4 from each of 
the Young diagrams, so we get 

S(2,-2:)hi = 5'(2,2,i) + 5'(3,2)- (4.7) 

Now using the Dictionary ()4.4j) . this product translates into the fusion product in 

^(^3,3) 

Example 4.2.7. Let N = 4, k = 3 and (fi) = (3, 2, 2, 1). To find the product 5'(^)/ii, 
we use the diagram below, which shows all diagrams (z/) G 11*^^''^'' where (z/)/(/i) is a 
(4,3)-cylindric 1-row strip 





















X 
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Therefore, in the algebra A^/I^^'^\ we get that 

S(3,2,2,l)hl = S(s,2,2,2) + 5'(3,3_2,1) + 5'(4_2,2,1)- 

By removing all columns of height 4 in each of the diagrams on both sides we get 

S{2,l,l)hl = 5(1) + 5(2,2,1) + 'S'(3,i,i) = hi + 5(2,2,1) + 5(3,1,1), (4.8) 

which, by the Dictionary ()4.4|) . translates into the fusion product in jF(y43,3) 

The previous theorem can be simphfied. Note that since yU is a weight of Ajv_i, we 
can take the Young diagram for (/i) to be inside the rectangle (A^ — 1) x k, without loss 
of generality. Then (z/) in the right hand side of (j4.6p has to be inside the rectangle 
Nxk. We prove this statement in the following lemma after setting up some notation. 

Notation 4.2.8. For a partition (/i) G 11'^^''^'), we write (/x) <Zrxk when the Young 
diagram of {jj) is contained in the rectangle r x k. 



IS a 



Lemma 4.2.9. Let (/x) C {N - I) x k and let {v) E H^^-'^), where (z/)/(/i) 
{N, k)-cylindric m-row strip for m < k, then {u) C N x k. 

Proof. Let (/i) C (iV — 1) x A; and assume that (z/) G 11^^''') where (z/)/(yu) is a 
(A^, A;)-cylindric m-row strip. Thus (/x) is a partition of length at most A^ — 1, say 
(fi) = (/ii, ...,/iAr_i). Note that since (/i) C (N — 1) x k and (z/)/(/i) is an m-row 
strip, then the height of any column of (z/) is at most A^. That is, (z/) is a partition 
of length at most A^, say (z/) = (z^i, ..., I'm)- 

We claim that (z/) cannot have rows of length > k, because otherwise z^i — /ijv = 
Vi > k which means (z/)/(/i) is not (A^, /i:)-cylindric. Therefore {v) is inside the 
rectangle Nxk. 

n 

Remark 4.2.10. The condition (z/)/(/i) is {N,k)-cylindric is implied from the as- 
sumption that {jy) <Z N X k. This is clear because vi <k implies vi — fiN < k. 
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Lemma 14.2.91 and Remark 14.2.101 allow us to rewrite Theorem 14.2.51 and equa- 
tion (j4.6|) as follows: 

Theorem 4.2.11. (Fusion Fieri rule for multiplication by hm) 
Let {jj) C (N — I) X k and let m < k. Then in A^/I^^''^^ we have 



*-'(/i)"'m 



E 



s, 



H- 



(4.9) 



{iy)CNxk, 
{u)/{fi) is an m-row strip 



Remark 4.2.12. Theorem \4.2.^ seems a little more general than this last theorem, 
since it applies to partitions (/i) in II^^''^), but in general if (yu) = (/ii,/i2, •••,/iAf) G 
nW=) we can apply Theorem \4.2.11\ to the partition (yUi— yUAr,/i2— yUAr, ■■■, ^n-i—I^n) ^ 
(A^ — 1) X A; and we get the same result. 



Theorem 14. 2. Ill will be useful to prove our main result (Theorem 15. 1.4|) . Here we 
show some examples of how this theorem applies. 



Example 4.2.13. Let (fi) = (2,1), N = 3 and k = 3. Using Theorem \J:ET1\ to 
compute S'(^)/i2 wg get 

























X 










+ 




+ 



































that is, in the algebra As//^^'^^ we have that: 

S{2,l)h2 = 5'(2,2,1) + 'S'(3,l,l) + 5'(3,2)- 

Now, the weight associated to the partition (fi) = (2, 1) is fi = Xi + A2 and the weight 
associated to /i2 = 5'(2.o,o) is 2Ai. Then the above equation translates into the fusion 
product in J-'{A2, 3) 

\/^i+^2 (g,^ y2Ai ^ y\2 ^ y2Ai ^ yAi+2A2_ 

Under the correspondence ()2.9p we have that the orbits corresponding to the weights 
A1 + A2, 2Ai, A2 and X1+2X2 are respectively [(2,1,0)], [(1,1,0)], [(2,0,0)] and [(2,2,1)]. 
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Looking at ()3.7p in Example \3. U. 5\ we see that this fusion product agrees with the orbit 
calculation from that example. This is not a coincidence, it follows from (|3.4|) proved 
by Feingold and Weiner in \FWf . 

In the next example we see another fusion product done via Fieri rules whose 
outcome agrees with an orbit calculation for A^ = 4. This does not follow from ()3.4|1 . 
but it is not a coincidence either as we will see in the next chapter. 



Example 4.2.14. Let (fi) = (3,2, 1), A^ = 4 and k = 3. Using the Theorem^JJl 
we get 



This shows that 5'(3_2,i)^2 = 'S'(3,3,2) + 'S'(3^3_i_i) + 5'(3^2,2,i) where the computation is 
done in the algebra K^/ 1^'^''^^ . By taking away columns of length 4 we get 

S{3,2,l)h2 = 'S'(3,3^2) + 'S'(2,2) + 'S'(2,l,l). 

By the Dictionary fl4.4j) we get the fusion product 

^Ai+A2+A3 ^^ y2Xi ^ YX2+2X3 y2A2 ^ yAi+A3_ 

Under the correspondence (j2.9j) we have that the orbits corresponding to the weights 
A1+A2+A3, 2Ai, A2+2A3, 2A2 and A1+A3 are respectively [(3,2,1)], [(1,1,0)], [(3,3,2)], 
[(2,2,0)] and [(3,1,0)]. Looking at ()3.8|) from Example \3.0.1\ we see again that the 
orbit computation gives exactly the same answer as the Fieri rule computation above. 

Example 4.2.15. Let (fi) = (3,2, 1), A^ = 4 and k = 3. Let us compute the product 
'5(3,2,1)^2^1 by iteration. In the previous example we found that 5(3,2,1) /i2 = '5(3,3,2) + 
'5(2,2) + '5(2,1,1), therefore we have 

S{3,2,l)h2hi = S'(3,3,2)/il + S(2,2)hl + 5'(2,l,l)/il. 
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The products S(^2,2)hi and S(^2,i,i)hi were already computed in ()4.7|) and ()4.8p from 
Examples \4-2.b\ and \4 . 2. ?[ so we only need to compute the product 5'(3^3.2)/ii- The 
diagram below shows all diagrams (u) (1 N x k such that (z/)/(/i) is a 1-row strip, 
giving the answer according to Theorem\4.2.11 

















X 













Therefore S [2, i,i)hi = 5(3,3,2,1) 
with (pTTjl and (gSl), we get 



+S, 



(3,3,3) 



'S'(2,2,i) + 5'(3,3,3). Now putting this together 



S{3,2,l)h2hi — 35(2,2,1) + 5(3,3,3) + 5(3,2) + 5(3, 1,1) + k 



1- 



(4.10) 



4.3 Iterative fusion Pieri rules 

The next theorem illustrates how the iterative product of 5^ by several h^s, as in 
the previous example, can be done without iteration if instead of using diagrams we 
use tableaux. We need a definition before stating the theorem. 

Definition 4.3.1. Let (jj,) C (A^ - 1) x A;, (z/) G H^^'^) and t = (ei, eg, ..., e^) be 
a sequence of nonnegative integers. A tableau of shape (z/)/(yu) is called an (N,k)- 
cylindric tableau if for each 1 < p < i^n the entry in the top row and column p of 
(z/)/(/i) is strictly less than the entry in the bottom row and column k + p. We denote 
by K,yK^ the number of {N,k)-cylindric tableaux of shape (z/)/(/i) and content e. 



The number K, 



{N,k) 



is called the (N,k)- fusion skew Kostka number and for 



-(N,k) 



(n) = 0, the number K/.'J is called the (N,k) -/nsion Kostka number. 

Example 4.3.2. Let (/i) = (3, 2, 1), (u) = (4, 2, 2, 1), A^ = 4, fc = 3 and e = (2, 1). 
Below we draw all tableaux of shape (z/)/(/i) and content e and indicate whether each 
tableau is {4:,3)-cylindric or not 
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1 








1 
















2 



1 

2 



2 

1 

n 



(3, 4) — cylindric not (3, 4) — cylindric not (3, 4) — cylindric 

This shows that ^(4,2,2,i)/{3,2,i),(2,i) = ^• 

Example 4.3.3. This example shows the dependence on k of the fusion skew Kostka 
number. Let (/i), (z/), A^ and e he as in the previous example and let k = 4. One can 
see that all diagrams above are {4,4)-cylindric, therefore we have that 



K 



(4,4) 



3. 



(4,2,2,1)/{3,2,1),(2,1) 

Example 4.3.4. Let (/i) = (3, 2, 1), (z/) = (3, 3, 2, 1), A^ = 4, A; = 3 and e = (2, 1). 
Below we show all tableaux of shape {u)l{ji) and content e, all of them are (4,3)- 
cylindric 
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Therefore we have K 



(4,3) 
{3,3,2,1)/(3,2,1),{2,1) 



3. 



Theorem 4.3.5. Let ji e Pf, e = (ei,e2, . 



and he = hej^ ■ ■ ■ h^^ . Then we have 



S{fM)he 



a sequence of nonnegative integers 






K^^f'^^S, 



/f.,e^{y)- 



Example 4.3.6. Let us use this theorem to compute the product 5'(3^2,i)^2^i; with 
N = 4 and k = 3. We want to verify that our result matches the answer in Example 
\4.-2.1^ According to last theorem, we need to list all diagrams (u) G H*^'^'^) such that 
(z/)/(/i) is a {4, 3) -cylindric tableau with content (2,1). Then it is clear that (z/)/(yu) 
consists of 3 boxes. We show below all diagrams (z/) G H*^^'^) such that (z^)/(/i) consists 
of 3 boxes: 
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Now we have to look at all possible fillings of these skew diagrams that make them, 
into a {4,3)-cylindric tableau. Examples \4-3.'^ and ^.S."^ above show the number of 
{A,3)-cylindric tableaux for the shapes (1) and (4), and it is easily seen that for the 
rest of the diagrams the Kostka skew number is equal to 1, so we have: 

S{f_L)h2hi = S'(4^2,2,l) + 'S'(4,3,l,l) + 'S'(3,3,3) + 3S'(3_3^2,1) + 'S'(3,2,2,2) 
= 'S'(3,i,i) + S'(3_2) + >S'(3_3^3) + 3S'(2,2,1) + 5'(i) 
= 'S'(3,i,i) + S'(3_2) + 5'(3,3,3) + 3S'(2,2,1) + hi. 

Just note that this matches ()4.10|) from Example \4-2.1^ 

4.4 Rank- level duality 



Several authors have stated the famous type A rank-level duality, see for instance 
Fulj . and many have tried to prove that T{Am~i, k) = jF(Afc_i, N), which is actually 



not true (for instance J^{Ai, 3) is not isomorphic to J^{A2, 2), in fact they do not even 
have the same dimensions which are 4 and 6, respectively. However see [Tu^ or ^GWj 
for a proof). The isomorphism we are going to prove in this section was stated without 
proof in |Fulj . 



Before we start the proof of the isomorphism let's introduce some notation. We 
have 

'^' ' '" ' '^'""'^ %Xi,X2,...,Xn\ 



is the algebra defined in Section 14.11 and 



]Sn /j{N,k) 



J^iAk^uN)=Ak/I^'- 



N) 



i,y2,...,y,r^/I^'''^\ 
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We keep the notation S'(^) for Schur polynomials in Aj^/I^^'''\ To avoid confusion 
the Schur polynomials in A^/J^'^'^) will be denoted by S',--.. We have to use (/i) to 
index Schur polynomials in A^, because Atv//^^''^^ is indexed by partitions inside the 
rectangle Nxk while Afc//^^'^-* is indexed by partitions inside the rectangle kxN. We 
also keep the notation h^ = hm{xi,X2, ■■■, x^) and e^ = es(xi, X2, ..., xjy) for hm and e^ 
in Aat//^^'''), but we will use h'^ to denote /is(z/i, I/2, •••, 1/fc) and e^ for e^d/i, 2/2, •••, 2/fc) 
in Afc//(^'^\ where 1 < s < A^ and 1 < m < k. 

Let (yu) C (A^ — 1) X A; be a partition. Equation ()4.5p from Theorem 14.2.21 says 
that in A^/I^^''^^ we have 

(v)/{ii) is an m-column strip 

The following remark will be the key in the proof of the rank-level duality isomor- 
phism. 

Remark 4.4.1. // we assume that /ii < k, that is, if (/x) C (A^ — 1) x (A; — 1), then 
the partitions (z/) on the right hand side of the equation above satisfy (u) (1 N x k. 

Proof. Assume that z/i > k + 1, then since /ii < A; — 1 we have that z/i — yUi > 2. That 
means the bottom row of the Young diagram of (z/) has at least two more boxes than 
the bottom row of the Young diagram of (/x). This contradicts the fact that (z/)/(yu) 
is an m-column strip. D 

From this remark we get the following 
Lemma 4.4.2. // (/i) C (A^ - 1) x (A; - 1) then 

SMem= Yl ^H- (4.11) 

{u)CNxk, 
{u)/(ij,) is an m-column strip 

Consider the partition (1™,0^~™). Since Cm = 5'(im) and the conjugate of (1"^) is 
the partition (I*") = (m, 0, 0, ...), applying conjugate to the equation ()4.1H) we have 

Sif.)h'm= Yl ^i^y (4.12) 

{i>)CkxN, 
{u)/(jl) is an m-row strip 
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This equation is exactly the result obtained in Theorem 14.2.111 This suggests that 
there might be a an algebra map from A^v//^^''^^ to A^/I^'''^'' defined by "conjugation" 

This map fails to be an algebra homomorphism since e^ = S'(iiV) = 1 G A^/I^^''^^ is 
mapped to S'~ = Sij^^^ = h'^ but /i'^ 7^ 1 in Ak/I^'''^^ But if we modify the ideal 
j(^:^) i^y adding the relation h^ = 1 and modify the ideal /('^'^) by adding the relation 
h']^ = 1, we will see how the above map becomes an isomorphism between the two 
new quotient algebras. 

Consider the ideal 7(^''^) of An = Q[a;i,a;2, ...,xn]^'^ defined by 
J(^'^) = (5(1^) - 1, 5(^), h,-l\fi,-fiN = k + l) 
and the ideal /C''^) of A^ = Q[yi,y2, ■■■,yk]^'' defined by 

jik,N) ^ ^^j^_^^ _ 1^ ^,_^^ ^/^ _ 1 I ^^ _ ^, = AT + 1). 

Then we get a homomorphism 

A^/jW^) _^ Afc/7('='^) (4.13) 

The map sends hm = 5'(m) to S',,^. = S',^m) = e^ for < m < A; — 1 and e^ = >S'(im) 
to Si. = h'^ for < m < A^ — 1. Moreover, by Theorem 14.2.111 and Lemma 14.4.21 
we get that the product S(^^)hm in Ajy/J^^''^) matches the product Si-.e'^ in Afc/J^^'^^ 
(See (HTT| and KW\ ). We also get that the product 5(^)6^ in An/I^^'^^ matches the 
product Si sh'j^ in Ak/I^'^'^\ Therefore, the homomorphism above sends generators 
to generators and the corresponding multiplication by each generator in both rings 
agrees, therefore we have an isomorphism between both algebras. This isomorphism 
is known as the Type A rank-level duality. 

Using the notation for fusion algebras, the Dictionary ()4.4|) relates hk = S(^k,o...) 
with V''^^ in J^{AN-i,k) and h'j^ = S^n,o...) with V^^' in J^{Ak_i,N), so we get an 
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isomorphism between the algebras 

T'{AN-i,k)=T'{Ak-i,N), 



where 



and 



r\AN-i^ k) = H^N-i. k)/iy^^^ - v^) 



4.5 Simple currents 

In the particular case when m = k oi Equation ()4.9|) in Theorem 14.2.111 we get that 
for (/i) C (A^ - 1) X A; 

{u)CNxk, 
{i')/{fj,) is a fc-row strip 

Looking at the right hand side of this equation, we get that there is a unique partition 
(u) (1 N X k so that (z/)/(yu) is a fc-row strip, namely if (/i) = {fii, fi2, ...,fiN-i) then 
(z/) = (/c, /ii,/i2, ...,AiAr_i). Therefore the equation above becomes 

^{ij,)ii'k = '-'(A;,/ii,/i2v,Miv-i) ~ ^{k~|J.N-l,^J■l-^J■N-l,^J■2-|J'N-l,■■■,^J■N-2-^J■N-l)^ {^■^^) 

The basis elements with this property are called simple currents. We establish the 
precise definition of a simple current next. 

Definition 4.5.1. Let B = {xa \ a ^ A} be a basis for a fusion algebra T . We say 
that Xa & B is a simple current if for any element Xb E B the product XaXb = Xc & B 
for some c ^ A. 

From equation (J4.14J) we get that h^ and therefore h^ for t > 1 are simple currents 
in AAr/J^^'*^). In fact, multiplying S'(^) iteratively by hk we get 

SmK = %o (4-15) 
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where 

(^ ) ={k — fiN-t + fJ'N-(t-l), k — fiN~t + f^N-{t-2), ■■■, k — fiN~t + fJ'N-1, k — fiN-t, 

Hi - fiN-t, •••, /^iV-(t+l) - f^N-t)- (4.16) 

In particular, if (/x) = (k), since S'(^) = /i^ we get h*,^^ = S'(^(t+i)) and therefore 
h^ = 5'(fc]V) = 1 in Ajv//^^''^\ since the partition (/c^) consists of /c columns of height 

N. 

It is also known that the set of simple currents of the basis for Ajy/I^^''^^ indexed 
by partitions whose Young diagram are inside the (A^ — 1) x A; rectangle, is the set 
{hi. I t > 0} and that this set actually spans a sub-algebra of An/I^^'''\ Moreover, 
since h^ = I in Aj\f/I^'^'''\ we get that the set of simple currents forms a cyclic group 
under multiplication isomorphic to Z^r and the sub-algebra they span is the group 
algebra Q[ZAr]. 

So we can see that the algebra Aj^/I^^''''^ can be obtained from the fusion algebra 
Ajv//'^^"'^) by identifying simple currents with 1, in other words by making the quotient 
by the ideal generated hj h^ — 1, {h^ — 1). 

We conclude the chapter by recalling a known characterization of the fusion coeffi- 
cients N[ I^ when A is a multiple of the first fundamental weight Ai of type A^-i-, and 
an extension of it using the theory of simple currents. The precise characterization is 
as follows (see [Tu]): 



fi,m\i 



1, if there exists (u) C N x k such that (z/)/(yu) is an m-row strip 

and (z/) ~ (z/), 
0, otherwise, 



(4.17) 
where m < k and ~ is the equivalence relation defined in Equation ()2.12|) and (fi) 
and {u) are the partitions corresponding to fi and z/. 

Let (/x') be the partition from Equation ()4.16p and let (A) be the partition such 
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that S(\) = hihm for m < k and < t < A^ — 1. Then we get 



'(A) = "'k""m 



Therefore we get 






<i^ = <L.- (4.18) 
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Chapter 5 



Connection between Young 
diagrams and S'^-orbits of Z 



k 

N 



5.1 Main theorem and results 

Let A = aiAi + a2A2 + ... + aAr_iAAr_i be a dominant integral weight for g = sljy of type 
Atv-i- The orbit in standard form associated to A is given by (j3.2j) and the partition 
is given by ()4.1|) . These two points of view are related as the following lemma shows. 

Lemma 5.1.1. The orbit in standard form ()3.2|) is a partition whose conjugate is 
given by (jHH). 



Proof. Consider the diagram 



O'N-2 



a2 



ai 
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where the label a, on top equals the number of columns in that block, and the subscript 
i, equals the height of each column in that block. This means that, there are ctAr-i 
columns of height A^ — 1, aN~2 columns of height N — 2,..., 02 columns of height 
2 and ai columns of height 1. Reading the diagram from left to right we get the 
partition (j3.2|) . and reading the diagram from bottom to top, we get the following: 
The first row has length ajy^i + aN-2 + ... + «! = X]i=i S- '^^^ second row has 
length a^-i + aAr_2 + ••• + 02 = Ylij=2 '^i' ^"^^ ^^^ ^^^^ ^^^ ^^^ length Qtv-i, that 
is, the diagram above corresponds to the partition (jUT)). Thus ()3.2|) and ()4.H) are 
conjugates of each other. D 

Remark 5.1.2. This lemma says that from, a Young diagram (/i) C (A^ — 1) x fc, 
we can associate with (/i) a k-tuple whose jth entry is given by the height of the j-th 
column of the diagram. This k-tuple is actually the representative in standard form 
of the orbit in Z^ whose corresponding partition is (fi). This k-tuple will be denoted 
by jl. 

Remark 5.1.3. If {v) = {I'l, ..., i^n) ^ N x k we can also associate with (z/) a k-tuple 
in Z^, by letting the j-th entry of the k-tuple be the height of the j-th column of 
(z/) modulo N. This k-tuple is a representative from the orbit [u] associated to the 
partition (u), but is not necessarily in standard form. We denote this k-tuple by 
V. The representative in standard form for the orbit [v] can be obtained directly as 
follows: Let {v') = {ui — u^, ■■■, ^n-i — t-'n), then (z/') C (A^ — 1) x /c, so the k-tuple 
whose j-th entry is the j-th column of the Young diagram for {v') is the representative 
in standard form of the orbit [v\ associated to the partition (z/). Therefore v' G \v\. 
We also get that [y] ~ (z/) ~ (z/') where ~ is the equivalence relation defined in (J2.12J) . 

Seeing the standard form of an orbit in Z^ as a partition will help us prove why, in 
some special cases, the orbit product ()3.3|) matches the Fieri rules. The next theorem 
illustrates some of these cases. 

Theorem 5.1.4. Let A = m\x be a multiple of the first fundamental weight for Aj~^_i, 
m < k, fi = aiXi + ... + ttN^i^N-i o-ny other weight of level k and [A] and [yu] their 
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corresponding orbits in Z^. Then N^ !^ = M^-jXl for any weight v of level k. In other 
words, the product of the orbits [fi] x [A] matches Fieri rules for the multiplication 
%)/im, (BSD- 

Proof. The first step of the proof is to prove the following claim 

Claim: iV^^'' = ^ i^ ^nd only if Mf^^^|^j = 1 

The theorem will follow from this claim, Corollary IH.O.lOl and Equation ()4.17j) . 

Proof of the claim: Let's assume that N^^l'^ = 1. From Equation ()4.17|1 . we know that 
there is a partition {u') ^ N x k so that (z/')/(/i) is an m-row strip, and {u') ~ {u), 
then from Remark 15 .1.31 we get that [u] = [u']. Since {u') (1 N x k and {u')/{fi) is 
an m-row strip, (z/') can be obtained from (yu) by adding m boxes with no two in the 
same column, hence there exists y G [(l'", O'^^™)] so that 

i> + y = u' . 

Now since y e [(l™, 0^'™)] and (z/') G [u'] = [u] we have that Mf^^^[^} ^ 0, then from 
Corollary EOini we get M^^^^^ = 1. 

In the other direction, let's assume that Mr JXl = 1. Then from Corollary 13.0.101 
we have that u = {{N - i)a^iv-i-'^iv-i+miv-2^ _ _^ lai-rm+mo ^Qao-mo+mN-i-^^ for some in- 
tegers mo, ?7ii,...,?7ijv_i such that X]i=o ^™j = ""^ and < rrii < ai for < i < A^ — 1. 

Consider the /c-tuple u G Z^ defined in Remark 15.1.31 

SO z/ G [u]. Define the Young diagram (z/') whose first rriN-i columns have height A^ 
and for j > mjv-i; the j*^ column has height equal to the j*^ entry of z/. 

Now since the /c-tuples jl and z/' satisfy the equation 



7V-1 

mj = m, 

i=0 



then we have that (z/')/(yu) is an m-row strip and since (z/') ~ (z/) ~ (z/), then we get 
from (HTTj) that A^'^^'' = ^- ^ 
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Note that in general multiplication of two orbits gives a linear combination of 
orbits. The orbit [kXi] is special since every product of this orbit with any other gives 
a single orbit as an answer. We encode this result in the following lemma. 

Lemma 5.1.5. Let [fj] be any Sk-orbit o/Z^. The product [kXi] x [fj] equals a single 
orbit. 

Proof. Since the fc-tuple (1*^) is fixed by the action of Sk, the orbit of [kXi] = [(l'^)] 
consists of a single A;-tuple. The result easily follows from this fact. D 

Although the product defined on orbits is not associative, as shown in exam- 
ple EIHiHl we can prove associativity in the special case when one of the orbits involved 
is [{t'')], 1 < t < N -- 1. We state the result in the following lemma. 

Lemma 5.1.6. Let [a] and [b] be Sk-orbits oflJ}^, and letO<t<N — l. Then we 
have: 

{[a] X lit')]) X [b] = [a] X {[{t')] X [b]) . (5.1) 

Proof. From lemma 15.1.51 the products [a] x [(t^)] and [(t^)] x [b] each consists of a 
single orbit. If a = {ai,...,ak) is a representative from the orbit [a], then a repre- 
sentative of the orbit [a] x [(t'^)] is given by (ai + t, ..., a^ + t) (where every entry is 
considered modulo A^). Let us denote by [a + t] the orbit of [a] x [(t'^)], and since the 
same applies to the orbit [{t^)] x [6], we denote this orbit by [6 + 1], that is, 

[a] X [if)] = [a + t] and [{f)] x [b] = [b + t\. (5.2) 

Then from ()5.H) and ()5.2|) all we have to do is prove the following equation: 

[a + t] X [b] = [a] X [b + 1]. 

This is equivalent to proving that for any orbit [c] of Z^ we have that: 
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To prove this equality, first observe that there is a one-to-one map given by: 

T{[a + t],[b],[c]) ^T{[a],[b + t],[c]) (5.4) 

{x,y,z) I — > {x-t,y + t,c) 

where x — t is the fc-tuple obtained from x by subtracting t from every entry of x 
and y + t is defined by adding t to every entry of y, that is, x — t = x — (t'') and 
y + t = y + (t^). Let a G Sk- Since the action of Sk on /^-tuples is hnear, we have 
that a{x -t)= a{x - {t^)) = ax - a{t^) and a{y + t) = a{y + {t'^)) = ay + a{t^). 
Therefore the map ()5.4|) is invariant under the action of Sk- Thus the equahty ()5.3|) 
follows. D 

These lemmas are useful to find other orbits whose fusion product can be computed 
by the orbits method, and those are given below. 

Theorem 5.1.7. Form < k let [mXi] and [kXi] be the orbits in Z^ corresponding to 
the weights rriAi and kXi, respectively. For < t < iV — 1 let X be the weight whose 
corresponding orbit in Z% is given by [A] = [mXi] x [/cAi]*, and let fi be any other 
weight on level k. Then for every weight v on level k we have 

Proof. Since [kXif = [(t*^)], for an orbit [fj], we have: 

[A] X [/i] = ([mAi] X [kXif) X [fi] = [mXi] x ([A;Ai]* x [^]). (5.5) 

From Lemma [5. 1.51 the orbits product [kXiY ^ IfA ~ [/^ + '^] gives a single orbit. Let 
/i' be the weight so that [fi'] = [fi + t]. Then from ()5.5|) we get 

[A] X [fj] = [mAi] X Ifi']. 

Therefore Mf^^j^lj^j = M^^^^^^,^, for all weights u. 



From Theorem 15. 1.41 we have M^^j^^l r ,, = N^^^ , for all weights u. This combined 



with fj4.18p gives us 
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Therefore we get 



n: 



(k)v 



A,/i 



M, 



(fc)H 
[A],M- 



D 



We get the following characterization of these special level k fusion coefficients. 



Theorem 5.1.8. Let fi and v he arbitrary weights on level k, for < t < N — 1 

and m < k let X be the weight associated to the orbit [mXi] x [A;Ai]*, let fi' be the 
weight whose corresponding orbit is [fi'] = [fi] x [/i;Ai]*, and assume that fi = {{N — 
l)"^-i,...,l'^i,0''o). Then we have 



1 ^/ ^ _ ('('JY _ ]^^&JV-l-"^JV-l+n^JV-2 ___ ]^fei-mi+»no g&o-mo+"iJV-l 'j 

N-l 

where mo, 



M, 



{fc)H 

[A],M 



TTiTv-i o,re integers such that /^rni = m, 

i=0 



< nii < hi and hi 



0, otherwise 



a-i-t ifi>t 

aN-{t-i) ifi<t 



As a summary of the results in this section, more precisely, from Theorem 15.1 .71 
we get an algorithm to compute fusion coefficients via orbits for Young diagrams of 
the form 



m 























































k 
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whose corresponding weights are 

( 



A= < 



mAi, t = 0, 

(A;-m)Ai + mAi+i, 1 < t < A^ - 2, 

(A;-m)A^_i, t = N-\, 

ioT < m < k. The corresponding orbits are 



(5.6) 



[A] 



[((t + l)™,t'=-"^)], 0<t<iV-2, 



(5.7) 



Example 5.1.9. For A3 level 3 (N = A and k = 3), let A = 2A3 + A2 and let 

fi = 2Ai + A2. The weight A has the form ()5.6|) with t = 2 and m = 2. Theorem \5.1.7\ 
says that we can compute the fusion product V^ (8)3 V^ via orbits of 7\. The orbits 
associated to A and fi are [A] = [(3,3,2)] and [^] = [(2,1,1)]. To compute their 
product, we have to remove the redundant equation from the list 

(3,3,2)+(2,l,l) = (l,0,3), 
(3,3,2)+(l,2,l) = (0,1,3), 
(3,3,2)+(l,l,2) = (0,0,0). 

The second equation on this list is redundant, therefore we get 

[A]x[/i] = [(3,l,0)] + [(0,0,0)]. 

The weights associated to [(3, 1, 0)] and [(0, 0, 0)] are z/i = Ai + A3 and 1/2 = 0, so we 
get 

V^ ®3 1/^ = V"^i+^3 yo^ 

We can verify this result using the characterization ()5.1.8p . Note that 

03 = 0, a2 = 1, Oi = 2, ao = 0, 



so 



63 = ai = 2, 62 = o-o = 0, 61 = 03 = 0, 60 = «2 = 1- 
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There are two different sets of integers {mQ,mi,m2,m3} satisfying the conditions of 
Theorem (|5.1.8|) . namely: 

{rriQ = 1, mi = 0, m2 = 0, m^ = 1} and {ttIq = 0, m[ = 0, TTig = 0, m'^ = 2}. 

For the set on the left, {mo = l,m,i = 0,m2 = 0,ms = 1}, we get 

£, — (ob[i~m3+m.2 2^2-m2+mi ifei-mi+mo nbo-mo+m3\ — (Q T Q) 

and for the set {uiq = 0, m'^ = 0, m'2 = 0, m'^ = 2}, we get 

Z/r, = (^h-m'^+m'^ 2^2-m2+™i ]^6i-mi+m[, Qbo-m'g+mi^\ _ j'Q Q g^ 

which are the representatives in standard form of the orbits we got, and Theorem 
()5.1.8p predicts coefficient zero for the rest of the orbits, which matches the result 
found in this example. 

5.2 What goes wrong with orbits 

The orbits product [a] x [b] = J2\c]eo ^fai fbu'^] ^^^^ ^^ot match Fieri rules for all cases, 
as we show in this section. 

Example 5.2.1. Consider the weight A = Ai + A2 of A2 on level 3. The partition 
associated to A is (A) = (2, 1, 0). By applying iterative Fieri rules (Theorem 4-3.^ to 
compute S(^x)S[X) o^nd the fact that S(^x) = ^1^2 — ^3; we get: 

S{x)S(x) = 5*3 + S(s^3) + 25'(A) + 5'(o) 

= h + 5(3,3) + 25(A) + 1. 

From the Dictionary ()4.4|) . this translates into the fusion product 

V^ 03 V^ = V^^' © V^^^ © 2V^'+^^ © y°. (5.8) 

This result does not match the result gotten from the orbits point of view. To see this, 
first note that the orbit corresponding to A = Ai + A2 in Z| is the orbit of [(2, 1,0)], 
and by a simple calculation of orbits we get that: 

[(2, 1, 0)] X [(2, 1, 0)] = [(1, 1, 1)] + [(2, 2, 2)] + 3[(2, 1, 0)] + [(0, 0, 0)]. 
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The orbits in this product represent respectively the weights 3Ai, 3A2, Ai + A2 and 0, 
which are exactly the same weights we got in (j5.8j) . however multiplicities do not all 
match. 

Example 5.2.2. Consider the weights A = Ai + A2 and fi = 2A2 of A^ on level 
3. The partitions associated to A and /i are (A) = (2,1,0) and (/i) = (2,2). Using 
theorem 4 -3.5] to compute the fusion product between the Schur polynomials S'(a) and 



S'(^) and the fact that S'(^) = h\ — hih-^, we get: 

S(\)S(^) = 5'(3_2,2) + 'S'(3,3,i) + S'(2,l) + 5'(i^i^i). 

Using the correspondence between orbits and partitions defined in the last section of 
Chapter\^ and given more explicitly below in ()5.1H) we get 

V^ (g)3 V = 1/-^i+2A3 ^ y2X2+Xs ^ yAi+Aa ^ yXs _ 

Now performing the orbit computation [A] = [(2, 1,0)] times [/i] = [(2,2,0)] in 1\, we 
get: 

[(2, 1, 0)] X [(2, 1, 0)] = [(3, 2, 2)] © [(2, 1,0)]© [(3, 0, 0)]. 

The orbits in this product represent, respectively, the weights 2A2 + A3, Ai + A2 and 
A3. Observe that the orbit corresponding to the weight Ai + 2A3 is missing in the orbit 
computation. 

5.3 How the orbits method can be fixed 

Note that the Schur polynomial corresponding to weight mAi is 5'(m,o,...,o) = ^m, that 
is, weights that are multiples of the first fundamental weight Ai correspond to the ho- 
mogeneous symmetric polynomials. According to the Jacobi-Trudi determinant ()4.2|) . 
these polynomials, generate the quotient ring Ajv//^^''^^ = Q{xi,X2, ■■■,X]\f]^^ /I^'^'''\ 
Therefore for the rest of the weights of level k whose Young diagram is not of the 
form ()5.6|) . we can compute the fusion products via orbits by alternating iteration 
using the information from the Jacobi-Trudi determinant. In the following example 
we show how this process can be done. 
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Example 5.3.1. Consider the weight A = Ai + A2 of A2 on level 3, note that this 
weight is not of the form (j5.6|) . // we want to compute the fusion product of V^ with 
itself on level 3 (V^ ®^ V'^), we may use the fact that S\ = hih2 — h^ and compute: 

V^ 03 V^ = V^ (g)3 (V^^' ®3 V^^' - V^^') 

= (V^^ ®3 V^^^) ®3 V^^' - V^ ®3 V^^' 
Now from Theorem \5.1.4\ this can be done iteratively via orbits. 

To "fix" the orbits method, we construct an algebra A{0{N,k)) over Q whose 
basis is 0{N, k) where the addition is formal addition and we define a new product 
of orbits [a] ■ [b] by using the information from the Jacobi-Trudi determinant ()4.2|) . 
We define this "new product" as follows. 

Let a, b be the standard form of two orbits [a], [b] G O. Let (A) = a and (/i) = 
b = (61, . . . ,bN-i) be the conjugates of d, b considered as partitions. The product 
S{\)S(^fj,) can be computed using Fieri rules iteratively with the help of the Jacobi- 
Trudi determinant, (|OI). Let H = {hi_-^j)^fj^ = {hij)^/J^ then %) = det(if) G 
A^/J(^'^), so 

5'(A)%) = S(x)det{H). (5.9) 

By Theorem 15 . L 41 we know that each individual product S'(A)/i^._j_,_,- can be computed 
via orbits by performing the product [A] x [(1^'^*+-', o'^^^»+''^-')], provided that bi—i+j < 
k. Therefore, we get that we can multiply any two Schur polynomials via orbits and 
by the results of this chapter, product ()5.9|) is equivalent to compute the following 
orbit product and then translating the results via the Dictionarv l5.12l 

[a] X [b], if [b] is an orbit 

[a].[b]=l of the form dSH), 

^ sign(o-)((([a] ■ [/ii,ai]) ■ [h2,a2]) ■ ■ ■ [hN-i,a{N-i)]) othcrwlse, 

(5.10) 
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where [/ijj] = [hl._^J^^, b = (61, . . . , b^_i) is the conjugate of 6 considered as partition, 
and 

otherwise, 

is of the form (|5.7|) . We extend this product hnearly to all A{0{N, k)). 

From Lemma lS.l.ll we know that the the standard form of an S'^-orbit is a partition 
whose conjugate is a partition contained in the (A^ — 1) x k rectangle. The explicit 
correspondence between these two objects is given by 

(N-l N-1 \ 

5^a„5^a„...,ai . (5.11) 

i=l i=2 J 

This gives a dictionary between the algebras A{0{N^ k)) and Aj^/I^^'^^ as follows 

A{0{N, k)) < — > Ajv/I^''^''^ (5.12) 

[A] < > 5(A), 

[M = [(l™,0'=-™)]^-^/i^, 

IM ■ M ' — ' '5(A) %), 

where the left hand side is indexed by orbits and the right hand side is indexed by 
partitions and the correspondence ()5.11|) allows us to move from left to right. 

According to the results in this chapter, we get the product (j5.1(Jj) after translating 
to Schur functions using Dictionarv l5.12t matching the associative product S(^x)S(^). 
Therefore ()5.im) is an associative product. Thus ()5.10|) gives a structure of associative 
algebra to A{0{N, k)) and this algebra is isomorphic to Ajv/J^^'^^ = jF(A7v-i, k). 

Example 5.3.2. Continuing with Example \5/3. 1\ we want to compute the fusion prod- 
uct V^ (g)3 V^ where A = Ai + A2 of A2 on level 3. 

The orbit corresponding to A is [A] = [(2, 1, 0)] and the conjugate of X is b = (2, 1). 
Hence Equation ()5.10|) gives 



[(2, 1,0)] -[(2, 1,0)] = [(2,1, 
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Since hi =2 and 62 = 1? w^ get 






[(1,1,0)], 

[(1,1,1)], 

[(1,0,0)], 
[(0,0,0)]. 



Therefore we get 

[(2, 1,0)] -[(2,1, 



[(2,1,0)] 



[(1,1,0)] [(1,1,1) 
[(0,0,0)] [(1,0,0)] 

[(2, 1,0)] -([(1,1,0)] -[(1,0,0)]) -[(2,1, 



[(1,1,1)]- 



From Example \3.U.5\ we know that 



[(2, 1, 0)] - [(1, 1, 0)] = [(2, 1, 0)] X [(1, 1,0)] = [(2, 2, 1)] + [(1, 1, 0)] + [(2, 0, 0)] 

and it is readily checked that 

[(2, 2, 1)] - [(1, 0, 0)] = [(2, 2, 1)] X [(1, 0, 0)] = [(2, 2, 2)] + [(2, 1, 0)], 
[(1, 1, 0)] - [(1, 0, 0)] = [(1, 1, 0)] X [(1, 0, 0)] = [(1, 1, 1)] + [(2, 1, 0)], 
[(2, 0, 0)] - [(1, 0, 0)] = [(2, 0, 0)] X [(1, 0, 0)] = [(2, 1, 0)] + [(0, 0, 0)] 

and 

[(2, 1, 0)] - [(1, 1, 1)] = [(2, 1, 0)] X [(1, 1,1)] = [(2, 1, 0)]. 

Therefore we get 

[(2, 1, 0)] - [(2, 1, 0)] = [(2, 2, 2)] + [(1, 1, 1)] + 2[(2, 1, 0)] + [(0, 0, 0)], 
which translates into the fusion product 
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5.4 Rank- level duality from the orbits point of view 

The sub-algebra of simple currents of JF(y4jv-i, k) is the sub-algebra with basis {/i^ | 
< t < N —1}. The orbit corresponding to the partition {k, 0, ..., 0) is the orbit [(l'^)] 
and by multiplying this orbit by itself iteratively we get that [(l'^)]* = [{t^)]- Therefore 
the orbits corresponding to the simple currents of J-'{A]\f^i,k) have the form [(t^)]. 
Now, let [b] = [(t^)] be the orbit of a simple current and [a] = [(mi, ..., nik)] G 0{N, k). 
Then the product [a] ■ [6] can be easily described as 

[a] ■ [h] = [(mi + t, ...,mfc + t)], 

where every entry is considered modulo A^. By abuse of notation we are going to 
denote the orbit on the right hand side by [a + t] . 

This product gives an action of Zjv on 0{N, k). This action breaks the set 0{N, k) 
into "orbits" , that we call SC-orbits, to avoid confusion with S'^-orbits of Z^ and as 
an abbreviation for simple current orbits. 

Note that for < m < k the product of any element in the SC-orbit of [(l™, 0^^™")] 
by any SC-orbit is independent of the choice of representative. In fact, let < t, ti < 
A^ - 1 and [a] E 0{N, k), then [a + ti] is in the SC-orbit of [a] and [((t + l)™,t'=-"^)] 
is in the SC-orbit of [(1™, 0^"™")] and is one of the orbits of the form (|5.7|) . therefore 

[a + h] . [((t + 1)™, t'^-™)] =[a] ■ [(tt)] ■ [(1™, 0'=-'")] ■ lit')] (5.13) 

= [a]-[(l-,0^-)]-[((t + tO')]. 

This defines a product on the set of SC-orbits of 0{N,k), and it is equivalent to 
the product in the algebra A'{0{N, k)) = A{0{N, k))/SC, where SC is the ideal of 
A{0{N, k)) generated by [(t^)] - [(O'')]. This algebra is isomorphic to T'{An-i., k). 

To see the rank-level duality from the orbits point of view, first observe that any 
SC-orbit of 0{N,k) has a representative of the form [{{N — 1)'^'^-% ..., 0"")] where 
ao > 0, since for any orbit [{mi, ...,mk)] G 0{N, k) we can add {t^) enough times to 
make one of the entries zero. 
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Example 5.4.1. Consider the set 0(4,3). The SC-orbit of the element [(2,2,1)] 
IS the set {[(2, 2, 1)], [(3, 3, 2)], [(3, 0, 0)], [(1, 1, 0)]}. Note that m fact this SC-orhit 
contains two elements with at least one zero entry. 

Let 0'{N,k) = {[a] = [(ai, . . . , a^)] G 0{N,k) \ a^ = for some i, 1 < i < 
k}, the set of S'^-orbits of Z^ with at least one zero entry. We have a one-to-one 
correspondence given by 

0'{N,k) — yO'{k,N) 

[((Ar_i)«(iv-i)^...^l«i^O''«)] I — > 



N-l N-1 \ 

i=l i=2 / 



where oq > and Ylii=o ca = k. 

This map sends SC-orbits of 0{N, k) to SC-orbits of 0{k, N), and since the map 
is defined by conjugation of the orbits considered as partitions, it follows that the 
map is just a different way of defining the rank-level duality map defined in Section 
lOland Equation KT^ . 
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Chapter 6 



Application to tensor product 



6.1 Classical Pieri rules 

Irreducible modules V^ for the finite dimensional Lie algebra g = sl^, are indexed by 
weights A G P^ and form a basis of an associative algebra over Q, called the tensor 
algebra and denoted by T{An-i), with associative product of V^ and V^ defined 
by the tensor product of the two modules V^ ® V^. This product is a well defined 
product in T^A^^i) since given modules V^ and V^ for sIn, with /i and A G P^, the 
tensor product V^ C?> V^ is completely reducible and it is given by 

V^^V^" = J2 Multx,^j,{v)V'' (6.1) 

u£P+ 

where Mult\^^{i') is given by the Racah-Speiser formula ()2.(j|l . 

The Littlewood-Richardson coefficients are the structure constants for the algebra 
of symmetric polynomials Kn with respect to the basis given by Schur polynomials 
indexed by partitions of length at most A^. If (/i) and (A) are partitions of length at 
most N and S'(^) and S'(a) are the Schur polynomials as defined in ()4.2|1 (or in ()4.H|l ). 
then we have 

{u) is a partition of length at most TV 
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There is a relation between these two algebras. In fact, it is well known that there 
is an isomorphism between the tensor algebra T[Ais[_i) and the quotient algebra 

AAf/(5'(iiV) - 1), given by 

AN/iS^iN) - 1) ^^ TiA^-i) (6.3) 

(u) 

where the left hand side is indexed by partitions (/i) = (yUi, ...,/iAr) of length at most 
N, and the right hand side is indexed by weights /x = X]7=i if^j~ f^j+i)^j ^ -^^ where 
P"*" is the set of dominant integral weights defined in ()2.7|) . The correspondence ()2.10j) 
allows one to move from one side to the other and cXl , . = Multx^^{i'). 

Particular cases of the product (|6.2|) can be computed using Fieri rules. The 
following results are known as classical Fieri rules. 

Theorem 6.1.1. (Classical Fieri rules for multiplication by hm) 

Let (yu) he a partition of length at most N and m a positive integer, then in 
An/{S(^in-j — 1) we have 

S{^)hm = 2_^ ^M- 

{v)/(p.) is an m-row strip 

Theorem 6.1.2. (Classical Fieri rules for multiplication by Cm) 

Let (/i) be a partition of length at most N and < m < N an integer, then in 
Aiv/(5'(iiV) — 1) we have 

(v)/(pL) is an m-column strip 

It is also known that the Littlewood- Richardson coefficients c, { ,.. are at most one 
when (A) = (m) is a partition with a single part and when (A) = (1™) is a partition 
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with only ones. The characterization is given by 



c 



(/i),{m) 



1, if there exists a partition (z/) of length at most N, 
such that (z/)/(yu) is an m-row strip and (u) ~ (z/) 
0, otherwise, 



where ~ is the equivalence relation defined in Equation ()2.12|) . and 



c 



H 

{/^).{i™) 



1, if there exists a partition (z/) of length at most N, 

such that {u)/{fi) is an m-column strip and (u) ~ (z/) 
0, otherwise. 



(6.4) 



(6.5) 



We are going to use Equation ()6.4|) to prove that we can compute the weight 
decomposition of V^ ® V"^^^ via orbits, but since there is no level k condition for 
tensor products, the sum Ylj=i ^j ^^"^ "^ can be arbitrarily large. Therefore, our 1-1 
correspondence between weights and orbits, given by ()2.9p . has to be modified, and 
we also have to modify our group G. 



6.2 S'oo-orbits of 0^^^ Z 



A^ 



Let G = Gn = ©i^i '^N = {{xi, X2, ■ ■ ■) \ Xi E Z^, Xj = for j >> 0} and let Soo, 
the group of permutations of {1, 2, ... } which fix all but finitely many numbers, act 
on Gn by permuting the coordinates. For x G Gn, define the element in standard 
form Soo-equivalent to x to be 

x = {{N-ir^-\...,r\o,...) 

where i occurs Oj times in x. 

There is a 1-1 correspondence between dominant weights of An-i and ^oo-orbits 
of G as follows: 



aiAi + ... + a^_iA;v-i e P+ ^ [{{N - 1)^^--% ..., r^ 0, 



(6.6) 
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where the bracket on the right means the S'oo-orbit of the element in standard form. 

The correspondence between partitions of length at most A^ and weights of Atv-i 
given by ()2.1()|1 and the correspondence (jfj.fjj) . gives us a correspondence between 
partitions of length at most A^ and orbits of G. In this chapter will use the same 
notation as before for weights and partitions, that is, if /i is a weight, then (/i) 
denotes its corresponding partition, but for this chapter, [/i] will denote the S'oo-orbit 
in G corresponding to the weight ^ and the representative in standard form of [/x] in 
G will be denoted by fi. The set of S'oo-orbits of G will be denoted Ooo = Ooo{N). 

Now we extend the definition of the set T([a], [b], [c]) to S'oo-orbits [a], [b] and [c] 
of G: 

T([a],[6],[c]) = {{x,y,z) e [a] x [b] x[c]\x + y = z}, 

and define Mr^j r^i as the number of Soo-orbits of T([a], [6], [c]). 



\aUb] 



The number MI^I ,,, can be also used to define a product of Soo-orbits of G^ as 



follows 

[a]x[b]= Y: <[wH. 
WgOoo 

The procedure to compute the number MI^ r^ is similar to the one we used to 
compute the number M^Jl^l. In fact, since elements in G have a finite number of 
non-zero entries, we can follow exactly the same procedure to compute Mr , 1^ , with 
fc >> 0, as follows. 

Definition 6.2.1. Let [a], [b] G Ooo, and assume that a = {{N -l)'"^-\ ...,r\0, ...) 
b = ((A^— l)''^-^, ..., 1*\ 0, ...), and set k to be any integer such that k > J2i=i (ai + bi). 
Let {yi, . . . , yt} C [b] be the set of orbits of b obtained by letting Sk act on the first k 
entries of b, and for I < i <t set: 

Zi = a + yi. (6.7) 

We say that the equation Zj = a + yj in the list fl3.5|) is redundant, if for some i < j 
and a ^ Sk we have 

aa = a, ayj = y^ and azj = Zi, 
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that is, if the triples {d,yi,Zi) and {a,yj,Zj) are in the same Sk-orbit ofT{[a\, [b], [zi]). 



Then it is easily seen that 



Mr^ rw equals the number of non-redundant equations of the form ()6.7p . (6.8) 



From this, it follows that M, 



a],lb] 



M, 



(k)[c] 

a],[b] 



for k » 0. 



Example 6.2.2. Let a = (2, 1, 0, ... ) and 6 = (1, 1, 0, ... ) be elements in G3. Then 
we have that a = (2, 1, 0, ... ) and 6 = (1, 1, 0, . . . ). So the least k we can choose to 
compute the orbit product [a] x [b] is k = 4. By letting S4 act on the first four entries 
of b we get the subset of [b] 

{6=(1, 1,0,...), (1,0,1,0,...), (1,0,0,1,0,...), 

(0,1, 1,0,...), (0,1,0, 1,0,...), (0,0, 1,1,0,...)}. 



Now we have to remove all redundancies from the list: 

+ (1,1,0,...) = (0,2,0,...), 

+ (1,0,1,0,. ..) = (0,1, 1,0,...), 

+ (1,0,0, 1,0,. ..) = (0, 1,0, 1,0,...), 

+ (0,1,1,0,...) = (2,2,1,0,...), 

+ (0, 1,0,1,0,. ..) = (2,2, 0,1,0,...), 

+ (0,0,1,1,0,...) = (2,1,1,1,0,...). 

The third and the fifth equations are redundant in that list. So we get: 

[(2, l,0,...)]x [(1,1,0,...)] =[(2,2, 1,0,...)] + [(1,1,0,...)] (6.9) 

+ [(2,0,0,. ..)] + [(2, 1,1, 1,0,...)]. 



(2, 


1,0,...) 


(2, 


1,0,...) 


(2, 


1,0,...) 


(2, 


1,0,...) 


(2, 


1,0,...) 


(2, 


1,0,...) 



ofV 



Later we will see how this corresponds to a tensor product decomposition for A2 
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Example 6.2.3. Now let a = (2, 2, 1, 0, ... ) and 6 = (1, 0, 0, ... ) he elements in G3. 
Then we have that a = (2, 2, 1) and b = (1, 0, 0, ... ). We can take k = 4 to compute 
[a] X [b]. By letting S4 act on the first four entries of b we get the subset of [b] 

{(1,0,0,...), (0,1,0,...), (0,0, 1,0,...), (0,0, 0,1,0,...)}. 



Then we remove all redundancies from the list: 

(2,2,1,0,...) + (1,0,0,...) = (0,2,1,0,...), 
(2,2, 1,0,. . .) + (0, 1,0,. ..) = (2, 0,1,0,...), 
(2,2, 1, 0,. . .) + (0,0, 1,0,. ..) = (2, 2,2,0,...), 
(2,2, 1,0,. ..) + (0, 0,0,1,0,. ..) = (2,2, 1,1,0,...). 

We can see that the second equation is redundant, so we can remove it from the list 
and we get 

[(2, 2, 1,0,... )]x [(1,0,...)] = [(2, 2, 2,0,...)] + [(2, 1,0,...)] + [(2,2, 1,1,0,...)]. 

Theorem 6.2.4. Let [a],[c] G O and [b] = [(I*", 0, . . . )]. Suppose that Mj'^{ jj,^ ^ 



then M, 



aUh] 



1. 



Proof. Since for A; >> we have Mr'^j rj^i 

MM 



Mr 1 ry , the proof foUows from Theorem 



[a],[fe] 



D 



We also get the following characterization of orbits products similar to Corollary 
mnni in Chapter IHl 

Corollary 6.2.5. Let [a] e O, assume that a = {{N - l)"^-i, ..., l"i, 0, . . . ) and let 

[b] = [(I*", 0, . . . )] . Then for [c] e O we have 

1, Z/C = ((A^ - iyN-i-mM-i+mi,_2^ __^ ^ai-mi+mo^ 0, . . . ), 



M, 



a],[b] 



N-1 

for some integers mo, mi,...,mj\f^i such that >^ rrii = m 

and < rrii < ai , for 1 < i < N — 1, 
0, otherwise. 
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It is well known that for A; >> the coefficients c 
6.1. Then we have the following result. 



M,(A) 



N, 



(m),(A)' 



see lEl, Theorem 



Theorem 6.2.6. For 1 < m E "Z let X = mXi be a multiple of the first fundamental 
weight for Ajv-i, /i = ctiAi + ... + ajv-iAAr_i any other dominant weight and [A] and 
[jj] their corresponding orbits in G. Then cfl ,^^ = M^, r^, for any dominant weight 
V. In other words, the product of the Soo- orbits [A] x [/x] matches classical Fieri rules 
for the multiplication S(^^)hm, Theorem \6.1.1\ 



Froof For k >> we have MI^L^-, 
Theorem 15. 1 .41 we have that Mr w^ = 



^^^M,[A] and C(^)_(^) 



N, 



{k)(v) 



N, 



(u) (A) from where the theorem follows. 



Now from 
D 



Example 6.2.7. Let (/i) = (2, 1) and N = 3. Using Theorem \6.1.1\ to compute S'(^)/i2 
we get 

























X 










+ 




+ 








+ 









































that is, in the algebra A3/(S'(i3) — 1), we have that: 

S(2,l)h2 = S (2,2,1) + 'S'(3,i,i) + S'(3_2) + 5'(4_i). 

Now, the weight associated to the partition (/x) = (2, 1) is ^ = \i + A2 and the weight 
associated to /i2 = 5'(2,o,o) ^s 2Ai. Then the above equation translates into the tensor 
product in T{A2) 



V 



^1+^2 (g,^ y2Ai ^ y\2 Q y2Ai ^ y\i+2\2 q y3Ai- 



-A2 



Under the correspondence ()2.9|) we have that the orbits corresponding to the weights 
Ai + A2, 2Ai, A2, Ai + 2A2 and 3Ai + A2 are respectively [(2,1,0,. . .)], [(1,1,0,. . .)], 
[(2,0,. . .)], [(2,2,1,0. . .)] and [(2,1,1,1,0. . .)]. Looking at Example KTE we see that 
this tensor product agrees with the orbit calculation from that example. 
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6.3 Weight space decomposition of modules 

In this section we are going to describe how we can use Young tableaux to find the 
weight decomposition of an irreducible module for sIn- 

We start by noticing that the map ()2.1H) between integral dominant weights of 
Ajv_i and partitions of length at most A^ can be extended to a map from the set of 
sequences of non-negative integers of length N to the weight lattice P of A^v-i 

N-l 

(/i) = (/ii, . . . , /iAf) I — > /i = ^(/ij - fii+i)\i. (6.10) 

i=l 

The map is not one-to-one but it has a right inverse given by 

Af-l / N-l N-l 

/i = ^ fljAj I — > (/i) = c + ^ tti, c + ^ a, . . . , c + oat-i, c 

1=1 \ i=l 2=2 



where c = min jXlili^ (^h Ya=2 o-h ■ ■ ■ ^ ^N-i, o|. 



Let V = V^ be an irreducible finite dimensional module for sIn where A 

yN-l 



T:-Ji ci^\i&P^. Let 



I3ep 



be the weight space decomposition of V^ where 

Vp = {x\h- X = f3{h)x, for all h G P)}. 

Let (A) = ( Xli=i '^j) • • • ) o^N-i, j be a partition associated to A. The set of Young 
tableaux of shape (A) filled with numbers from 1 to A^ is in 1-1 correspondence with 
the set of weight spaces of V^ including multiplicities. The correspondence is as 
follows: 

The number of Young tableaux of shape (A) and content (/x) = (/ii, . . . , ^n) is 
equal to MultA(/?) where [3 = X]j=i^(Aii - A^i+OAi- 

Example 6.3.1. Consider the module V^ for A2, where A = Ai + A2, the well known 
adjoint representation of sl^. The partition associated to A is (A) = (2,1,0). Below 
we show the set of Young tableaux of shape (A) filled with numbers from 1 to 3, and 
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underneath the each tableau we have the content and the weight associated to the 
content. 



2 






3 






2 






3 




1 


1 




1 


1 




1 


2 




1 


2 



(2,1,0) (2,0,1) 
Ai + A2 2Ai — A2 



(1,2,0) 
-Ai + 2A2 



:i,i,i) 



2 






3 






3 






3 




1 


3 




1 


3 




2 


2 




2 


3 



(1,1,1) (1,0,2) (0,2,1) (0,1,2) 
A1-2A2 -2A1 + A2 -A1-A2 

Therefore we have that (leaving off the superscript Ai + A2 from the weight spaces 

on the right hand side) 

T/A1+A2 



^A,- 



A2 



V2X,- 



A2 



V^x,- 



-2A2 



21^0 © ^Ai-2A2 © V^2X,- 



-A2 



^-A.- 



A2- 



Now, we discuss how we can use this to implement the Racah-Speiser algorithm. 

The Weyl group W = Sn of sljy acts on sequences of length A^ as permutations, 
with the simple reflections acting as transpositions 



TiifJ^l 



fJ'N) = (/Ul, 



/^j+l; IJ-i 



<(^n), 



l,...,iV-l. 



(6.11) 



This action allows one to get a version of the Racah-Speiser algorithm from the Young 
tableau point of view as follows. 

Let V^'*' and V^ be irreducible flnite dimensional modules of type A^^i, (A) and 
(/i) the partitions associated to A and /i respectively. The decomposition of the tensor 
product V^ ® V^ into irreducible modules can be computed by doing the following. 

Step 1. List all contents of the Young tableaux of shape (A) whose flllings are 
with numbers from 1 to N. 

Step 2. Add (/i) + (p) to all contents from step 1, where (p) = (A^ — 1,A^ — 
2,...,1,0). 



Step 3. Apply the action of the Weyl group ()6.11|) to all sequences that are not in 
standard form from step 2 to write them in standard form, with positive multiplicity 
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if the number of transpositions is even and negative multiplicity if the number of 
transpositions is odd and we drop the sequences that are fixed by any transposition. 

Step 4. Subtract (p) from all partitions left in step 3 and use the correspondence 
()6.10|) to get the weights A associated to the partitions from step 3. The direct 
sum of the irreducible modules indexed by these weights equals the tensor product 
decomposition of V'^ ® V^. 

Example 6.3.2. Let \/-^i+'^2 and V"^^^ be irreducible modules for A2. The weights 
of V^^^^"^ were given in Example \6.S.1\ as well as all contents of tableaux of shape 
(Ai + Aa) = (2, 1). // we add (2Ai) + (p) = (2, 0, 0) + (2, 1, 0) = (4, 1, 0) to all these 
weights we get the sequences 

(6,2,0), (6,1,1), (5,3,0), 2(5,2,1), (5,1,2), (4,3,1), (4,2,2), 

where the coefficient 2 in front of {5, 2, 1) is the number of tableaux of shape (A1+A2) = 
(2, 1) and that content. 

The sequences (6, 1, 1) and (4, 2, 2) are fixed by the action of r2, therefore they do 
not count for the tensor product. The weight (5, 1, 2) is not in standard form, but if 
we apply r2 to it, we get r2 ■ (5, 1, 2) = (5, 2, 1), so it reduces the multiplicity of (5, 2, 1) 
to 1. So we are left with the sequences 

(6,2,0), (5,3,0), (5,2,1), (4,3,1). 

By subtracting (p) = (2, 1,0) from these weights we get 

(4,1,0), (3,2,0), (3,1,1), (2,2,1) 

and using the map (j6.10|) we get that the weights associated to these sequences are 

3A1 + A2, A1 + 2A2, 2Ai, A2. 

Therefore the tensor product decomposition of V^^^^^ ® V"^^^ is given by 

yAi+A2 ^ y2Xi ^ y3Ai+A2 ^ 'j/Ai+2A2 ^ y2Ai ^ yAa^ 
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The advantage of this method over the geometrical one, presented in section IT^ 
is that we can compute tensor product decompositions by hand for ranks higher than 
2 on a piece of paper. 

Now we present a version of the Kac- Walton algorithm from the tableau point of 
view. For a given k > 0, the afiine reflection tq acts on the finite dimensional weight 
lattice P, and therefore on sequences of non-negative numbers of length at most N. 
This action is defined by 



Tq ■ (Oo, . . . , ttN-l) 



{k + N + aAr_i, ai, . . . , aN_2, aQ — k — N), 

if ao — ajv-i > k + N, 

{k + N + ttAT-i + c, ai + c, . . . , aN_2 + c,ao - k - N + c), 

if Oo — flAT-i < k + N, 

(6.12) 

where c=k + N — aoiiao — k — N<0 and c = otherwise. 

With the level k action of the afiine Weyl group W defined this way, we get the 
following algorithm for fusion products. Note that the fundamental region for the 
action of W defined by (|6.11|) and (|6.12p on length N sequences of non-negative 
integers is the set of partitions (oq, . . . ,a7v_i) of length at most A^ such that Oq — 
Qn-i < N + k. We denote this set by H^+k- That is 

HN+k = {{ao, • • • , aN-i) G Z>o | ao > ■ ■ ■ > flAf-i and ao - aN-i < N + k}. 

Let V'^ and V^ be irreducible highest weight modules of type A]^_^ on level A;, (A) 
and (/i) the partitions associated to A and /i respectively. The level k fusion product 
V''^ (S>fc V^ into irreducible modules can be computed by doing the following. 

Step 1. List all contents of the Young tableaux of shape (A) whose fillings are 
with numbers from 1 to A^. 

Step 2. Add (/x) + (p) to all contents from step 1, where (p) = (A^ — 1,A^ — 
2,. ..,1,0). 

Step 3. Apply the action of the afiine Weyl group defined by ()f).ll|l and (jf).12j) to 
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all sequences from step 2 to get them into the fundamental region H^^^, with positive 
multiplicity if the number of reflections is even and negative multiplicity if the number 
of reflections is odd and drop the sequences that are fixed by any reflection. 

Step 4. Subtract (p) from all partitions left in step 3 and use the correspondence 
()6.10|) to get the weights A associated to the partitions from step 3. The direct sum 
of the irreducible modules indexed by these weights equals the level k fusion product 

Example 6.3.3. Let y^^^^'^ and V'^'^^ be irreducible modules for A2 and k = 2. The 
weights of V'^1+^2 ^^fg given in Exannple \6 /J . 1\ as well as all contents of tableaux of 
shape (Ai + A2) = (2, 1). // we add (2Ai) + (p) = (2, 0, 0) + (2, 1, 0) = (4, 1, 0) to all 
these weights we get the sequences 

(6,2,0), (6,1,1), (5,3,0), 2(5,2,1), (5,1,2), (4,3,1), (4,2,2), 

where the coefficient 2 in front of {5, 2, 1) is the number of tableaux of shape (A1+A2) = 
(2, 1) and that content. 

The sequences (6,1,1) and (4,2,2) are fixed by the action of r2, and (5,3,0) is 
fixed by tq, therefore they do not count for the fusion product. The weights (5, 1,2) 
and (6,2,0) are outside the fundamental region H^. Applying r2 to (5,1,2), we get 
r2 ■ (5,1,2) = (5,2,1), and applying tq to (6,2,0) we get vq ■ (6,2,0) = (5,2,1). 
Therefore the multiplicity of (5, 2, 1) reduces to 0. So we are left with the sequence 

(4,3,1). 

By subtracting (p) = (2, 1, 0) from this sequence we get 

(2,2,1) 

and using the map (j6.10|) we get that the weight associated to this sequence is X2. 
Therefore we get the fusion product 

In future work we plan to investigate the dependence of the fusion coefficients on 
level k by using these techniques. 
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